首页 >> 甄选问答 >

算法的时间复杂度仅取决于问题规模(算法的时间复杂度)

2024-02-13 03:10:16

问题描述:

算法的时间复杂度仅取决于问题规模(算法的时间复杂度),这个怎么解决啊?快急疯了?

最佳答案

推荐答案

2024-02-13 03:10:16

大家好,我是小跳,我来为大家解答以上问题。算法的时间复杂度仅取决于问题规模,算法的时间复杂度很多人还不知道,现在让我们一起来看看吧!

1、时间复杂度表面的意思就是代码花费的时间,但是一般使用这个概念的时候,更注重的是随着数据量增长,代码执行时间的增长情况。

2、一般认为一个基本的运算为一次运行算,例如加减乘除判断等等 例1和例2时间复杂度都可以简单认为是o(N),一般用时间复杂度的时候要取一个下限即可,不用那么精确,可能你认为例1是o(2N)而例2是o(n),但实际上这两者对于时间复杂度的作用来说没区别,前面已经说了,时间复杂度关注的是数据量的增长导致的时间增长情况,o(2N)和o(n)在数据量增加一倍的时候,时间开销都是增加一倍(线性增长)。

3、 又例如两重循环的时间复杂度是o(N的平方),N扩大一倍,时间复杂度就扩大4倍。

4、所以时间复杂度主要是研究增长的问题,一般效率较好的算法要控制在o(N)或者o(log2N)。

本文到此讲解完毕了,希望对大家有帮助。

  免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。

 
分享:
最新文章