假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为______。voidfun(intn){inti,j,k;for(i=1;i＜=n;i++)for(j=1;j＜n;j++){k=1;while(k＜=n)k=5*k;}}
A: O(n2log2n)
B: O(nlog5n)
C: O(n2log5n)
D: O(n3)
A: O(n2log2n)
B: O(nlog5n)
C: O(n2log5n)
D: O(n3)
举一反三
- 请问以下方法的时间复杂度是多少？int n = 10;for (i = 1; i < n; ++i) { for (j = 1; j < n; j += n / 2) { for (k = 1; k < n; k = 2 * k) { x = x + 1; } }} A: O(n^3) B: O(n2logn) C: O(n(logn)*2) D: O(nlogn)
- 分析以下算法的时间复杂度。void fun(int n){ int i,j,k; for (i=1;i<= n;i++) for (j= 1;<= n;j++) . { k=1; while (k<=n) k=5*k;}
- 下面程序的时间复杂度为（ ） x=1for i=1 to n dofor j=1 to i do for k=1 to j do x++。 A: O(n^2) B: O(n^3) C: O(n) D: O(nlogn)
- k=1;for（i=0；i＜n；i++）for（j=0；j＜n；j++）A［i][j］=k++；上述程序段的时间复杂度为（） A: O（n2） B: O（n） C: O（2n） D: O（1）
- 计算下面程序段的时间复杂度。for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1; A: O([img=18x22]18037ffc0cf447e.png[/img]) B: O([img=18x22]18037ffc154e12e.png[/img]) C: O(n) D: O(1)