알고리즘 시간복잡도 계산(점근 표기법, Big-O)

What is 시간복잡도?

좋은 알고리즘은 좋은 로직도 중요하지만 컴퓨터가 계산을 빨리 처리하는 것도 중요하다. 컴퓨터가 계산을 빨리 처리하기 위해서 컴퓨터 사양, 프로그램의 크기 등이 고려될 수 있다. 여기서 우리가 중요하게 다룰 것은 시간복잡도(Time Complexity)라는 것이다. 이것은 다루는 데이터양에 따른 프로그램의 처리 속도이다.

Big-O Notation

Big-O Notation은 시간복잡도를 데이터양을 n이라 가정했을 때 걸리는 시간을 간단하게 수식으로 표현한 방법이다.

e.g. n^3, n^2, n, 1