자료구조

본 포스팅에서는 복잡도의 개념 및 종류와 이를 효율적으로 표기하는 빅오(Big-O) 표기법에 대해 설명하고 이를 이용해 Java 의 Collection 자료구조별 복잡도를 분석합니다. 복잡도의 개념과 종류 # 복잡도(Complexity)란 단순히 알고리즘을 실행하는 데 얼마만큼의 자원(시간 또는 메모리)이 필요한지에 대한 지표입니다. 또한 이 기준 자원에 따라 **시간 복잡도(Time Complextiy)**와 **공간 복잡도(Space Complexity)**로 나뉩니다. 시간 복잡도 (Time Complexity) # 시간 복잡도(Time Complexity)는 알고리즘을 실행하는 데 걸리는 시간을 의미하며 보통 단순화하여 연산 횟수를 기준으로 산정합니다.