下面程序的时间复杂度是void fun( int n) { int i=1; while (i<=n) i=i*3}
A、O(n);
B、O(nlog3n) （3为下标）;
C、O(n²) ;
D、O(log3n)（3为下标）
发布时间：2025-02-26 19:49:30
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：O(log3n)（3为下标）
相关试题
- 1.下面程序的时间复杂度是void fun( int n) { int i=1; while (i<=n) i=i*3}
- 2.有以下程序： #includeint fun(int n){ static int t=1; int i=1; for(;i
- 3.下面代码段的时间复杂度是（）。 i=1; while( i<=n ) i=i*3;
-
4.下面程序的输出结果是()。include
f(int b[],int n){ int i,r;r = 1;for(i=0;i<=n;i£«£«) - 5.计算下面程序段的时间复杂度。i=1;k=0;n=100; do{k=k+10*i; i=i+1; }while(i!=n);
-
6.fun(int *pt,int n) { int i,s=0; for(i=0;i
- 7.#include [iostream.h] #define N 5 void func() { static int a; int b=2; cout<<(a+=3,a+b)<<” ”;
-
8.下面程序段的时间复杂度（ ）。 i=s=0; while(s
- 9.分析下列程序段，求出时间复杂度。
- 10.程序段s=i=0；do {i=i+1； s=s+i；}while(i＜=n)；的时间复杂度为（ ）。
