2. 公务员类
  3. 以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空

以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空

最全题库2022-08-02  88
问题 以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间；Ⅱ，在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法；Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界；Ⅳ，同一个算法，实现语言的级别越高，执行效率就越低。A.ⅠB.Ⅰ和ⅡC.Ⅰ和ⅣD.Ⅲ
选项 A.Ⅰ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅳ
D.Ⅲ
答案 C
解析 算法原地工作的含义是指算法的空间复杂度为O(1)，同一个算法实现语言的级别越高执行效率并不一定越低。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555048.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)