高效解O(1)
从代码形式上来看
如果一段代码不含转向(循环、调用、递归等)
没有分支、判断
则为顺序执行的
即是O(1)复杂度
接下来的是对数、对数多项式复杂度
对数多项式的时间复杂度应该是除了常数复杂度以外最低了
因为
而且你会发现没有写底数 因为写底数没有意义,底数是几并不影响着时间复杂度的构成
主要看(logn)的次数就行了 有习题可以练一下
以上称为高效解
下面介绍有效解
不管c是多少 只要c是常数 我们就认为是有效解
下面介绍难解:
指数