알고리즘의 성능을 나타내는 지표로 BIG -O표기법을 사용합니다. 알고리즘의 시간/공간 복잡도 예측시 사용합니다. 인풋이 들어왔을 때, 기본 연산 횟수를 계산하는 방법입니다. "점근적 표현법 중 하나이며, 상수와 계수를 제거하고 알고리즘의 복잡도를 단순화하여 나타낸다." 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..
