알고리즘/알고리즘에 관해

이번 게시물은 시간 복잡도에 대해 정리해 보도록 하겠습니다. 정렬 알고리즘이나 백준 알고리즘을 풀 때도 사실 시간 복잡도를 고려하지 않을 수 없습니다. 백준 알고리즘 문제에 시간 복잡도라는 단계가 생긴 김에 미뤄 왔던 시간 복잡도 게시물을 한 번 작성하도록 해보겠습니다. 시간 복잡도란? 제작한 프로그램이 문제를 해결하는데 얼마나 많은 시간을 필요로 하는지 살펴보는 것을 말합니다. 알고리즘을 공부해 보신 분들이라면 알겠지만 어떠한 문제를 해결하기 위해서는 여러 가지 방법들이 존재합니다. 시간적인 측면으로만 봤을 때 가장 효율적인 방법을 찾을 때 기준이 되는 지표가 바로 시간 복잡도입니다. 시간 복잡도는 기본적으로 3가지 표기법을 가지고 있습니다. Big-O (빅-오) - 상한 접근 Big-Ω (빅-오메가)..