목차

1. 시간 복잡도
2. 공간 복잡도

1. 시간 복잡도

• Big-O(빅-오) ⇒ 상한 점근 (최악의 경우)
• Big-Ω(빅-오메가) ⇒ 하한 점근 (최선의 경우)
• Big-θ(빅-세타) ⇒ 그 둘의 평균 (평균)

시간 복잡도는 주로 최악을 경우를 고려한 빅오 표기법을 사용한다.

cpu가 1초안에 수행할 수 있는 연산은 1억번

그래프로 표현하면