判断下列代码段的大O级别i = nwhile i > 0: k = 2 + 2 i = i // 2i = nwhile i > 0: k = 2 + 2 i = i // 2-->
A、O(n);
B、O(n^2);
C、O(log n);
D、O(n^3)
发布时间：2025-03-13 05:05:39
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：O(log n)
相关试题
- 1.判断下列代码段的大O级别i = nwhile i > 0: k = 2 + 2 i = i // 2i = nwhile i > 0: k = 2 + 2 i = i // 2-
- 2.分析下列程序段，求出时间复杂度。
- 3.【单选题】下列程序段的时间复杂度为（ ）。
- 4.以下程序的运行结果是________。
-
5.#include
main(){ int a[20]，*p[5]，i;for(i=0;i<20;++i)a[i]=i;for(i=0;i<5;++i)p[i]=&a[i*4];for( - 6.确定下列各程序段中记号@的语句的频度。
- 7.int a[4]={2,3,4},I; i=a[0]*a[1]+a[2]*a[3]; i的值为
- 8.选择i， k（1≤i, k≤9)使1)1, 2, 7, 4, i, 5, 6, k, 9为偶排列:2) 1, i, 2, 5, k, 4, 8, 9, 7为奇排列.
- 9.计算下面程序段的时间复杂度。i=1;k=0;n=100; do{k=k+10*i; i=i+1; }while(i!=n);
-
10.【4】 main() { int i,j,k,t,a[N]; for(i=0;i<=N-1;i++) scanf("%d",&a[i]); for(i=0;i
