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

最全题库2022-08-02  26

问题 以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界;Ⅳ,同一个算法,实现语言的级别越高,执行效率就越低。A.ⅠB.Ⅰ和ⅡC.Ⅰ和ⅣD.Ⅲ

选项 A.Ⅰ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅳ
D.Ⅲ

答案 C

解析 算法原地工作的含义是指算法的空间复杂度为O(1),同一个算法实现语言的级别越高执行效率并不一定越低。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555048.html

最新回复(0)