[자료구조] 시간복잡도

자료구조 알고리즘을 학습하면서 동시에 고려해야 할 게 있다면 단연 시간 복잡도입니다. 이번 시간에는 시간 복잡도와 Big-O표기법에 대해 간단히 정리하고자 합니다. 알고리즘이란? 알고리즘은 문제 해결 방법입니다. 쉬운 예를 하나 들어보겠습니다. 눈앞에 5개의 공이 있고 각각 숫자가 써져 있습니다. 누군가가 이 공들을 오름차순하고 싶은데 방법을 말해줄 수 있는지 물어보면 어떻게 대답하실 건가요? 우선 문제 상황과 해결 방법을 나눠서 정리해 볼 것 같습니다. 문제 상황 : 공 5개 오름차순 정렬 해결 방법 : (1) 가장 작은 숫자를 찾아서 맨 앞에 놓는다. (2) 남은 공들에 대해서도 (1)의 방법을 반복한다. (3) 오름차순 완성! 이렇게 정리를 했을 때 '해결 방법' 부분이 알고리즘입니다. 지금은 공이..

2022.11.21