📌시간복잡도(Time Complexity)란?알고리즘이 수행되는 데 걸리는 시간을 입력 크기(input size)에 대한 함수로 표현한 것 1초 → 약 1억 번의 연산이 이루어진다. 📌시간 복잡도 유형💡빅 오메가(Ω(n)) = lower bound (하한선) • 최선일 때(best case)의 연산 횟수를 나타낸 표기법💡빅 세터(ϴ(n)) • 보통일 때(average case)의 연산 횟수를 나타낸 표기법💡빅 오(O(n)) = upper bound (상한선) • 최악일 때(worst case)의 연산 횟수를 나타낸 표기법 ❗코딩테스트를 할 때에는 다양한 테스트 케이스를 수행해 모든 케이스를 통과해야하므로 빅 오 표기법(최악의 경우)을 염두에 둬야 한다. ?..