[자바스크립트] 알고리즘 빅오 표기법 (big-O notation)
빅오 표기법 (big-O notation) 이란? 빅오 표기법은 보통 알고리즘의 시간(Time) 복잡도와 공간(Space) 복잡도(complexity)를 나타내는데 주로 사용 된다. 알고리즘의 러닝타임에 상관없이 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는 것이 목표이기 때문에 상수와 같은 숫자는 모두 1이 됩니다. O(1)의 시간복잡도 Constant time 입력데이터의 크기와 상관없이 언제나 일정한 시간이 걸린다. 가로축의 데이터 크기 세로축이 시간이라고 할 때 데이터가 증가함에 따라 성능의 차이가 없다. O(n)의 시간복잡도 Linear time 입력데이터의 크기와 비례해서 처리시간이 걸리는 알고리즘의 표현할 때 사용. n개의 데이터를 받으면 n번 루프를 도니까 n이 늘어날 때 마다..
