小编pro*_*er_的帖子

我知道大哦是上限,欧米茄是下限,但大多数地方我只看到大哦.

例如.在线性搜索算法中,最坏的情况是大哦(n).然而,搜索没有.可以在第一个地方找到.所以不行.输入是1.因此,这是最好的情况.所以,我们可以把它写成大欧米茄(1).但我已经看到,在许多地方,大哦也用于最佳情况,但我不知道为什么.

我知道两种符号之间的理论差异.但是,我实际上无法理解它.