某算法仅含程序段1和程序段2,程序段1的执行次数3n2,程序段2的执行次数为0.01n3,则该算法的时间复杂度为。
A: O(n)
B: O(n2)
C: O(n3)
D: O(1)
A: O(n)
B: O(n2)
C: O(n3)
D: O(1)
举一反三
- 某算法仅含程序段1和程序段2,程序段1的执行次数3n2,程序段2的执行次数为0.01n3,则该算法的时间复杂度为。 A: O(n) B: O(n2) C: O(n3) D: O(1)
- 设有程序段 i=1; while(i<=n) i=i*2; 上面程序段的时间复杂度为()。 A: O(n) B: O(logn) C: O(nlogn) D: O(n2)
- 下面程序段的时间复杂度为:() A: O(1) B: O(n) C: O(log2n) D: O(n^2)
- 设n为正整数变量,下述程序段的时间复杂度为 k=1; while(k A: O(n) B: O(n^2) C: O(log3(n)) D: O(n^3)
- 分析下列程序段的时间复杂度是______。i=1:while(i<=n)i=i*2; A: O(n) B: O(n2) C: O(log2n) D: O(2*n)