Big O 표기법은 함수 의 상한을 제공하는 반면 Big Theta는 엄격한 경계를 제공합니다. 그러나 Big O 표기법은 일반적으로 Big Theta를 의미 할 때 (비공식적으로) 가르쳐지고 사용됩니다.
예 : "Quicksort is O (N ^ 2)"는 "Quicksort is Θ (N ^ 2)"와 같이 훨씬 더 강력한 문장으로 바뀔 수 있습니다.
Big O의 사용법은 기술적으로 정확하지만, Big Theta의 일반적인 사용이 더 표현력이 떨어지고 혼동을 줄이지는 않습니까? 이 Big O가 더 일반적으로 사용되는 역사적인 이유가 있습니까?
위키 백과 노트 :
비공식적으로, 특히 컴퓨터 과학에서, Big O 표기법은 종종 주어진 맥락에서 Big Theta Θ 표기법을 사용하는 것이 더 사실적으로 적합 할 수있는 점근 적 경계를 설명하기 위해 다소 남용 될 수 있습니다.