빅오(big - O)에 대하여
빅오는 점근적 실행 시간(Asymptotic Running time)을 표기할 때 가장 널리 쓰이는 수학적 표기법 가운데 하나다. 점근적 실행 시간이랑 입력값 n이 커질 때, 즉 입력값이 무한대를 향할 때 lim 함수의 실행 시간의 추이를 의미한다. 알고리즘은 궁긍적으로는 컴퓨터로 구현되므로, 컴퓨터의 빠른 처리 능력을 감안한다면 아무리 복잡한 알고리즘도 입력의 크기가 작으면 금방 끝나버린다. 그러므로 관심의 대상이 되는 것은 입력의 크기가 충분히 클 때다. 충분히 큰 입력에서는 알고리즘의 효율성에 따라 수행 시간이 크게 차이가 날 수 있다. 점근적 실행 시간은 달리 말하면 시간 복잡도라 할 수 있다. 시간 복잡도(Time Complexity)의 사전적 정의는 어떤 알고리즘을 수행하는 데 걸리는 시간을 ..