Big-O

빅오(Big-O) 표기법

효율적인 알고리즘을 작성하기 위해서 먼저 알고리즘의 성능을 평가하는 방법을 이해해야 한다. 개발을 하다 보면 하나의 문제를 해결하기 위한 여러 가지 방법이 존재한다. 예를 들어, 1부터 n까지의 합을 구하는 문제를 생각해보면, 이렇게 두 가지 방법이 존재할 때, 어떤 것이 더 좋은 방법일까? 이를 평가하기 위해서 빅오 Big O 표기법이 필요하다....