下面程序的时间复杂度为 _______。void fun( int n) { int i=1; while (i<=n) i=i*2}

2021-04-14

答案：

O(log2n)

0
void fun(int n){ i = 1, k = 100; while(i
1
下面程序的运行结果是______。#include "stdio.h"void exchange(int a[],int n){ int i; for(i=1;i<n;i+=2) a[i]=a[i]+a[i-1];}void main(){ int i,m[5]={1,2,3,4,5}; exchange(m,5); for(i=0;i<5;i++) printf("%d",m[i]);}[/i][/i][/i]
2
下面一段代码的时间复杂度是？ void fun1( int n ) { i=1,k=100; While( i<=n*n ) k=k+1; }
3
分析以下代码的时间复杂度： int func(int n) { int i=1, k=0; while(i<=n) { k++; i=i*2; } return k; }
4
分析下面程序段，时间复杂度为（）i=1;while(i<=n) i=i*2; A: O(1) B: O(log3n) C: O(log2n) D: O(n)

下面程序的时间复杂度为 _______。void fun( int n) { int i=1; while (i&lt;=n) i=i*2}