코딩쌀롱

점근적 표기법(Asymptotic notation) 빅 오 표기법 (big O) 시간의 상한 (최악의 시나리오) 최악의 경우에도 big O를 넘지 않는다. 빅 오메가 표기법 (big Ω) 시간의 하한 (최선의 시나리오) 아무리 빨라도 big Ω보다 빠를 수 없다. 빅 세타 표기법 (big θ) 평균적인 경우 (big O ~ big Ω) 빅 오 표기법(big O notation) 빅 오 표기법은 알고리즘 간 차이를 드러내고 주어진 상황에 알맞은 알고리즘을 결정하게 해주는 훌륭한 도구이다. 빅 오를 사용하면 내가 만든 알고리즘과 세상에 존재하는 범용 알고리즘을 비교할 기회가 생기며 "이 알고리즘이 일반적으로 쓰이는 알고리즘만큼 빠른가 혹은 느린가?"라고 자문해 볼 수 있다. 빅 오 표기법은 알고리즘에 얼마나..