BIG-O 표기법

알고리즘의 성능을 나타내는 지표로 BIG -O표기법을 사용합니다.

알고리즘의 시간/공간 복잡도 예측시 사용합니다.

인풋이 들어왔을 때, 기본 연산 횟수를 계산하는 방법입니다.

"점근적 표현법 중 하나이며, 상수와 계수를 제거하고 알고리즘의 복잡도를 단순화하여 나타낸다."

freecodecamp

O(1) = 배열의 해당 index값 출력(바로 나오는 것)

O(log n) = 로그 함수(값이 들어왔을 때 출력값을 구하기 위한 계산이 줄어듬)(이진트리)

O(n) = for문

O(nlog n) = 퀵 정렬

O(n^2) = 2중 반복문

O(2^n) = 피보나치 수열

O(n!) = 팩토리알 함수

 

출처 : https://hanamon.kr/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-time-complexity-%EC%8B%9C%EA%B0%84-%EB%B3%B5%EC%9E%A1%EB%8F%84/

[알고리즘] Time Complexity (시간 복잡도) - 하나몬