Spliki

DataStructure : Big-O 표기법

Big-O 표기법 알고리즘의 성능을 수학적으로 표현해주는 표기법입니다. Big-O 표기법으로 알고리즘의 시간과 공간복잡도를 표현할 수 있습니다. Big-O 표기법은 알고리즘의 실제 러닝타임을 표시하기보다 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는 게 목표이기 때문에 상수와 같은 숫자들은 모두 1회가 됩니다. O(1) 입력데이터의 ...