在相同规模n下，复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法（） A: 对 B: 错

2022-05-30

在相同规模n下，复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法（）
A: 对
B: 错

答案：

A

0
‌在相同的数据规模n下，复杂度为O(n)的算法在时间上总是优于复杂度为O([img=18x19]1803c8cc5f39830.png[/img])的算法。‍
1
【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?
2
A算法的时间复杂度为O(n),B算法的时间复杂度为O(2n),则说明随着问题规模n的增大,A算法比B算法有效。
3
下面说法中错误的是（）I.算法原地工作的含义是指不需要任何额外的辅助空间II.在相同规模 n 下，复杂度为 O(logn)的算法在时间上总是优于复杂度为 O(n)的算法III.时间复杂度与问题规模有关 A: I B: I, II C: I, III D: III
4
关于算法时间复杂度视频教学中的练习，（2）的算法时间复杂度是多少？ A: O(n) B: O(n^2) C: O(m) D: O(n*m)

在相同规模n下，复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法（ ） A: 对 B: 错