[알고리즘] Big-o 표기법

빅오표기법이란

자료에 따라 알고리즘이 수행되는 최악의 경우를 표기하는 방법

예시

1. n2 + 3n + 2
2. 3n3 + 2n2 + 9n + 10

Big-o 표기법을 구하는 방법은 가장 큰 지수의 앞 숫자를 빼고 들고 오는 것이다.

정답 :
1. n2
2. n3

가장 빠른 순서가 위고 가장 느린 순서가 아래이다.

빅오를 계산하는 방법은

음.. 만약 a = 1 이렇게 변수에 값을 주는 것이 있으면 1을 더해주고
만약 그냥 int a; 라면 1을 더해주지 않는다.
또한 반복문에서는 처음 반복문은 n을 나머지는 n - 1로 정해주고 계속 계산해준다. 그렇게 계산을 하다보면 n^n승이 나올텐데 나온 값중에서 가장 큰 지수의 값을 정답으로 적어주면 된다.