大O记号的“刻度”

高效解O(1)


从代码形式上来看  

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

没有分支、判断

则为顺序执行的  

即是O(1)复杂度


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


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

因为


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

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


以上称为高效解

下面介绍有效解



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


下面介绍难解:

指数

最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 说到妻子,我在内心非常感谢我的妻子。 妻子从嫁给我的那天起,就一直与我同甘共苦,不仅为我生儿育女,...
    背上行囊去旅行666阅读 346评论 0赞 0
  • 我想了很久,我们为什么会在一起,像一对老夫老妻一样。然后列了一整张的分手的理由,你要不要听听? 首先,你不高也不帅...
    顺利的娃娃阅读 300评论 0赞 0

友情链接更多精彩内容