题目内容

下面说法错误的是( )。(1)同一个算法,实现语言的级别越高,执行效率就越低(2)算法原地工作的含义是指不需要任何额外的辅助空间(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

A. (2)
B. (1),(2)
C. (2),(4)
D. (3)

查看答案

搜索结果不匹配？点我反馈

更多问题

程序段for(i=0;i

A. O(n)
B. O(nlogn)
C. O(n3)
D. O(n2)

程序段for(i=0;i<5000;i++) {x++;s=0;}则算法的时间复杂度是()。

A. O(n)
B. O(1)
C. O(n3)
D. O(n2)

程序段for(i=0;i

A. O(n)
B. O(1)
C. O(n3)
D. O(n2)

下面程序段中带下划线的语句的执行次数的数量级是（）。i=1;while(i<=n)i=i*2;其中n为正整数。

A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)