2
为什么要教Big O而不是Big Theta？
大O表示法为函数提供了上限，而大Theta提供了严格的约束。但是，我发现Big O符号在真正意义上是Big Theta时通常被（非正式地）教授和使用。 例如，“ Quicksort是O（N ^ 2）”可以变成更强大的陈述“ Quicksort是Θ（N ^ 2）” 尽管从技术上讲Big O的使用是正确的，但是更普遍地使用Big Theta不会更具表达性，并且可以减少混乱吗？有什么历史原因可导致这种大O的使用更为普遍？ 维基百科注释： 非正式地，尤其是在计算机科学中，通常允许在某些情况下使用Big O表示法来描述渐近紧边界，在这种情况下，使用Big ThetaΘ表示法实际上可能更合适。