Big O notation (대문자 O 표기법) Big - O 케이스 O(1): Constant - 데이터의 수(N)와 관계없이 항상 같은 시간에 계산을 끝내는 알고리즘. ex) 연결 리스트의 맨 앞에 값 추가, Array의 Push(), Pop() 등.. O(log N): Logarthmic - N의 크기가 제곱이 되면 시간이 배가 된다. 문제를 해결하는데 필요한 단계의 수가 연산마다 점차 줄어드는 알고리즘. ex) 이진 탐색, 재귀가 순기능으로 이뤄지는 경우 O(N): Linear - N의 크기가 증가하는만큼 비례하여 처리시간이 증가하는 알고리즘. ex) 선형 탐색(연결 리스트에서의 탐색 등..), Stack, Queue 등에서의 access. O(N log N): Linear-Logarithmic ..