rda*_*mon 3 algorithm big-o asymptotic-complexity
有些人可以帮助我使用Big O(1)但不是Ω(1)的函数,反之亦然吗？一些解释会有很大帮助.
Kei*_*all 11
Big-O表示<=并且大Omega表示> =,因此O(1)但不是Omega(1)的函数是f(n)= 1/n.换句话说,f(n)= n有效.
| 归档时间： |
|
| 查看次数： |
1980 次 |
| 最近记录： |