您的当前位置:首页正文

大O记号的“刻度”

来源:华佗小知识

高效解O(1)

从代码形式上来看  

如果一段代码不含转向(循环、调用、递归等)

没有分支、判断

则为顺序执行的  

即是O(1)复杂度

接下来的是对数、对数多项式复杂度

对数多项式的时间复杂度应该是除了常数复杂度以外最低了  

因为

而且你会发现没有写底数   因为写底数没有意义,底数是几并不影响着时间复杂度的构成

主要看(logn)的次数就行了   有习题可以练一下

以上称为高效解

下面介绍有效解

不管c是多少  只要c是常数 我们就认为是有效解

下面介绍难解:

指数