복잡도(Complexity)란?복잡도(Complexity)는 알고리즘의 성능을 나타내는 척도복잡도는 크게 시간, 공간 복잡도로 나눌 수 있다. 시간 복잡도(Time Complexity)특정한 크기의 입력에 대해 알고리즘이 얼마나 시간이 얼마나 걸리는지를 의미알고리즘을 위해 필요한 연산의 횟수 시간 복잡도의 3가지 케이스최선의 경우(Best Case)빅 오메가 표기법 사용최선의 시나리오로 최소 시간이 걸림평균적인 경우(Average Case)빅 세타 표기법 사용평균 시간을 나타냄최악의 경우(Worst Case)빅 오 표기법 사용 최악의 시나리오로 최대 시간이 걸림알고리즘에서는 항상 최악의 상황을 고려해야 하기 때문에 최악의 경우로 알고리즘의 성능을 파악합니다. 빅오 표기법빅오 표기법표현O(1) 상수O(l..
