본문으로 건너뛰기
  1. Tags/

Java

자료 구조와 복잡도(Complexity) (1) - 복잡도의 개념과 빅오(Big-O) 표기법
본 포스팅에서는 복잡도의 개념 및 종류와 이를 효율적으로 표기하는 빅오(Big-O) 표기법에 대해 설명하고 이를 이용해 Java 의 Collection 자료구조별 복잡도를 분석합니다. 복잡도의 개념과 종류 # 복잡도(Complexity)란 단순히 알고리즘을 실행하는 데 얼마만큼의 자원(시간 또는 메모리)이 필요한지에 대한 지표입니다. 또한 이 기준 자원에 따라 **시간 복잡도(Time Complextiy)**와 **공간 복잡도(Space Complexity)**로 나뉩니다. 시간 복잡도 (Time Complexity) # 시간 복잡도(Time Complexity)는 알고리즘을 실행하는 데 걸리는 시간을 의미하며 보통 단순화하여 연산 횟수를 기준으로 산정합니다.
Java Web Project Unit Test
·3 분· loading · loading
Yna
Java Web Project Unit Test # 프로젝트를 진행하다 보면 단위 테스트를 수행해야 하는 경우가 있습니다. 이 글을 통해 java 언어로 개발 시 단위 테스트를 효율적으로 진행하기 위한 내용을 공유하고자 합니다. 단위 테스트의 목적 # 단위 테스트를 진행할 경우 데이터베이스에 접근하는 것은 일반적으로 권장되지 않습니다. 단위 테스트의 목적은 소프트웨어의 개별적인 구성 요소를 독립적으로 검증하는 것이기 때문에, 외부 시스템에 의존하지 않고 테스트를 수행해야 합니다. 그러나, 특정 경우에 데이터베이스와의 상호작용을 포함하는 로직을 테스트해야 할 필요가 있을 수 있습니다. 여기서는 주로 목 객체(Mock Object)를 사용한 테스트 방법에 대해 설명하겠습니다.