빅오(Big-O) 표기법과 시간 복잡도의 의미와 필요성

안녕하세요. Readerr입니다. 자료구조, 알고리즘 등 많은 부분에서 반드시 알아야 할 것이, "그래서 시간 복잡도는 얼마인가?"입니다. 면접에서 어떤 자료구조의 시간 복잡도는 어떻게 되는지 물어보는 경우도 많고, 알고리즘 문제를 풀 때도 특정 시간 복잡도 내에 풀어야 하는 경우가 많죠. 그렇다면 이 '시간 복잡도'가 무엇이냐. 말 그대로 "특정 작업을 하는데에 얼마만큼 시간이 걸리느냐"입니다. 그러나 일반적으로 '몇 회의 작업을 하느냐'라는 의미로 보는 것이 더 쉽겠네요. 빅오 표기법 시간 복잡도에 사용되는 대표적인 개념은 바로 빅오(Big-O) 표기법이에요. 어렵게 생각하실 거 없이, 변수들 중 최고차항만 계산하겠다는 겁니다. 예를 들어 'x² * 2x * 3'이라는 계산식이 있다고 가정했을 때, ..