是否存在任何函数 f(n) f(n) 是 n 的小 o 且 f(n) 是 n 的大 omega?
Is there any function f(n) that f(n) is little-o of n and f(n) is big-omega of n?
我想找到 f(n) 即 cn(big-omega 的定义) <= f(n) < cn(littl-o 的定义)。有没有满足这个说法的f(n)?
I want to find to find f(n) that is cn <= f(n) < cn. Is there any f(n) satisfying this statement?
从不等式可以很明显地看出它不可能被满足,因为它意味着 cn < cn,并且根据“小于”的定义,这永远不可能是真的:没有任何东西小于本身。
我想找到 f(n) 即 cn(big-omega 的定义) <= f(n) < cn(littl-o 的定义)。有没有满足这个说法的f(n)?
I want to find to find f(n) that is cn <= f(n) < cn. Is there any f(n) satisfying this statement?
从不等式可以很明显地看出它不可能被满足,因为它意味着 cn < cn,并且根据“小于”的定义,这永远不可能是真的:没有任何东西小于本身。