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: 错
内容
- 0
已知某算法的执行时间为,n为问题规模,则该算法的时间复杂度是()。 A: O(n) B: O() C: O() D: 0()
- 1
已知某算法的基本语句重复执行次数为2n2 +3n+1，则该算法的时间复杂度为（ ）。 A: O(2n 2+3n+1) B: O(2n 2) C: O(n 2) D: O(n)
- 2
已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（ ）。 A: O(nlogn) B: O(n^2logn) C: O((n+n^2)logn) D: O(n^2)
- 3
在相同的数据规模n下，复杂度为O(n)的算法在时间上总是优于复杂度为O(【图片】)的算法。
- 4
算法的时间复杂度为O（n）