[Programming] 빅오 표기법에서 많이 사용하는 단위 정리 (Big-O Notation)

빅오 표기법에서 많이 사용하는 단위 정리

Big-O Notation

---

포스트 난이도: HOO_Junior

[Notice] 포스트 난이도에 대한 설명

---

 

# 단위 정리

Bio-O Notation를 살펴보다 보면 일일이 계산하고 비교하는 게 귀찮은 경우가 있다. 또는 오랜만에 보는 빅오 표기법 때문에 헷갈리는 경우가 종종 있는데 이번 포스트에서는 대표적으로 많이 사용하는 단위를 정리해놓았다. 작은 Big-O 순서대로 Ascending order를 해두었으니 참고하길 바란다. 표의 왼쪽은 단위고 오른쪽은 이해를 돕기 위한 예시이다.

n의 값은 10000으로 통일하였다.

log(n)	4
sqrt(n)	100
n	10000
n^2	100000000
n^2*log(n)	400000000
n^2*sqrt(n)	10000000000
n^(13/3)	2.1544347e+17
2^n	2^(10000)

---

# In conclusion, 3줄 요약

1. 빅오 계산에서 많이 사용하는 단위를 작은 수부터 큰 수까지 정리하였다.

2. Ascending order, 오름차순으로 정리되어 있다.

3. 추가적인 궁금한 부분은 댓글에 작성하면 된다.

---