我正在解决一些问题而且我遇到了这个问题。
给出一个在o（n）（little-oh）和ω（1）（little-omega）中的函数，或者不存在的函数。
我想到了像logn或sqrt（n）这样的函数。 但是，我仍然怀疑这种功能是否存在。常量函数是否会产生任何差异
答案 0 :(得分：3)
你是对的。
证据基于集理论。
o(n) = O(n) \ Theta(n)
ω(1) = Omega(1) \ Theta(1)
您正在寻找o(n)和ω(1)交叉点的内容
log（n）在O(n)和Omega(1)中 - 而不是在Theta（n）和Theta（1）中，所以它在交集中，因此适合。