2
Big Theta 대신 Big O를 가르치는 이유는 무엇입니까?
Big O 표기법은 함수 의 상한을 제공하는 반면 Big Theta는 엄격한 경계를 제공합니다. 그러나 Big O 표기법은 일반적으로 Big Theta를 의미 할 때 (비공식적으로) 가르쳐지고 사용됩니다. 예 : "Quicksort is O (N ^ 2)"는 "Quicksort is Θ (N ^ 2)"와 같이 훨씬 더 강력한 문장으로 바뀔 수 있습니다. Big O의 …