时间复杂度表示的重要函数
1、上界
n0表示非常大的n,至于前面许多比较小的n,不关注
例:
n2+n<=2n2,从n=1开始,不等式就成立了
n2<=n3从n=2开始就成立了
同时上限函数需满足以下要求:
2、下限
例:
时间复杂度表示的重要函数
1、上界
n0表示非常大的n,至于前面许多比较小的n,不关注
例:
n2+n<=2n2,从n=1开始,不等式就成立了
n2<=n3从n=2开始就成立了
同时上限函数需满足以下要求:
2、下限
例: