알고리즘 시간복잡도

크게 알아야 할 것은

 

4가지다.

 

1. O(1)

 

2. O(n)

 

3. O(n^2)

 

4. O(log n)

 

 

1. O(1)은 함수내에서, 반복문이 없을 때 표기한다.

2. O(n)은 함수내에서, 1중 반복문이 있을 때 표기한다.

3. O(n^2)은 함수내에서, 2중 반복문이 있을 때 표기한다.

4. O(log n)은 함수내에서, 정렬알고리즘과 같은 한 조건을 수행 시 반을 수행하지 않아도 되는 경우이다.