A算法的时间复杂度为O(n),B算法的时间复杂度为O(2n),则说明随着问题规模n的增大,A算法比B算法有效。
举一反三
- A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2^n),则说明() A: 对于任何数据量，A算法的时间开销都比B算法小 B: 随着问题规模n的增大，Ａ算法比Ｂ算法有效 C: 随着问题规模n的增大，Ｂ算法比Ａ算法有效 D: 对于任何数据量，Ｂ算法的时间开销都比A算法小
- 【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?
- 在相同的规模n下,复杂度为O(n)的算法在时间上总是优于复杂度为O(2n)的算法。
- 在相同规模n下，复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法（ ）
- 在相同规模n下，复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法（ ） A: 对 B: 错