首页 > 试题广场 >

下面是有关算法时间复杂度的论述，其中正确的说法是（）

[单选题]

算法的时间复杂度与数据规模无关

算法的时间复杂度与算法的语句频度无关

算法的时间复杂度与算法采用的解决问题的策略无关

算法的时间复杂度与选择的程序设计语言无关

查看正确选项

louis_ncu

PHP是世界上最好的语音

发表于 2020-04-01 12:15:19 回复(2)

HectorLee

选D

A 除O(1)外，时间复杂度随问题的规模增大而增大；

B 显然语句频度越高，高到多出一个量级，复杂度就变了；

C 不同的策略，复杂度有可能是不同的；

发表于 2018-07-13 11:17:43 回复(0)

﹏清心

我觉得A也是正确的，O（n）或者O（n²）这个和数据大小有啥关系呢？

发表于 2019-04-12 14:06:36 回复(0)

zhangbinxlz

感觉怪怪的比如Matlab可以吧for循环变成矩阵运算，别的有些语言不行，这算法复杂度不一样吧，跟语言没关系的吗

发表于 2020-08-04 18:10:43 回复(1)

黑闪⚡

也是醉了，之前碰到说和设计语言有关，到底有关没关

发表于 2020-05-12 16:17:26 回复(0)

上将阿狸

发表于 2019-01-23 17:04:52 回复(0)

我们都是大好青年

我觉着这道题应该选B，D选项错误的原因是：越高级的语言执行效率越低！

发表于 2018-07-13 08:47:27 回复(1)

险峻岁月不再撒野

发表于 2018-07-12 07:23:40 回复(0)

提交观点

问题信息

复杂度

上传者：逍遥20180616142306

难度：

8条回答 63收藏 4632浏览

扫一扫，把题目装进口袋