well-balanced

알고리즘 평가법 알고리즘을 공부할 때는 시간(time)과 공간(space)를 신경써야 한다. 비교적 더 중요하게 여겨지는 것은 시간인데 이를 측정하기 위해서 컴퓨터 과학에서는 시간복잡도(Time complexity)라는 개념을 사용한다. Input의 크기에 따라 걸리는 시간이 빠를수록 시간복잡도가 작다고 표현하며, 더 빠른 알고리즘을 뜻한다. 알고리즘을 평가할 때는 점근 표기법(Big O 표기법)을 사용한다. 점근 표기법의 핵심은 크게 두가지인데 간단한 개념이다. n이 무수히 크다고 가정한다. 앞에 붙는 상수를 고려하지 않는다. 차수가 낮은 n이나 상수들은 Input이 무수히 커졌을 때 차수가 높은 n과 비교했을 때 Running time이 거의 신경쓰지 않아도 될 정도이기 때문에 Big O 표기법에서는..