中国大学MOOC: 求aFunc方法的时间复杂度为____________。（注意答案中不要有空格，用logn表示底数为2的对数，用半角括号表示）void aFunc(int n) { for (int i = 2; i < n; i++) { i *= 2; printf("%i\n", i); }}
举一反三
- 求该方法的时间复杂度void aFunc(int n) { for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { printf("Hello World\n"); } }}
- 下面程序的时间复杂度为 _______。void fun( int n) { int i=1; while (i<=n) i=i*2}
- 有以下算法，其时间复杂度为。 void fun (int n){ int i=0; while(i*i*i<=n) i++; }
- 以下算法的时间复杂度为。 void fun(int n) { inti=l; while(i<=n) i=i*2; }
- 下列程序中sumFun()的算法时间复杂度为 ( ) 。int sumFun(int n) { int count = 0; for (int i = 1; i < n; i = i * 2) for (int j = i; j > 0; j = j - 1) count = count + i + j; return count; } A: O(n) B: O(nlogn) C: O(n^2) D: O(logn logn)