我真的很困惑大O,大欧米茄和大Theta符号之间的差异.
我知道大O是上界,大欧米茄是下界,但大Ө(theta)究竟代表什么？
我读过它意味着紧张,但这意味着什么？
可能重复:
Θ(n)和O(n)之间有什么区别？
在我看来,当人们非正式地谈论算法复杂性时,他们谈论的是大哦.但是在正式情况下,我经常会看到偶尔出现大oh的大角色.我在数学上知道两者之间有什么区别,但在英语中,在什么情况下会使用大哦 - 当你的意思是大be时不正确,反之亦然(一个示例算法将不胜感激)？
额外奖励:为什么人们在非正式谈话时似乎总是使用大哦？
有些书中说theta符号被称为平均情况,而其他人则说theta不是普通情况.如果θ不是平均情况那么所谓的算法平均情况呢？