Big O

Big O 표기법

Binary Heaps are great for processing data in a specific order — Insertion and removal are both in O(log n) time.
Searching is O(n), so if you’re looking for something faster, I would suggest using a Binary Search Tree if possible.

Big O 표기법 빠르게 살펴보기

Big O 표기법은 알고리즘이 걸리는데 필요한 시간의 수학적인 표현이라고 할 수 있다.
* 일반적으로 최악의 시나리오를 상정했을 때의 복잡도를 의미한다.

알고리즘의 효율성을 판별하는 중요한 기법

크게 네가지 경우가 있다.

1. O(1)

2. O(N)

3. O(N^2)

4. O(logN)

 

Big O 시간 복잡도 차트