这段程序中，执行次数最多的就是 i=2*i;其执行的次数为：2*2*2*2*...*2<=n 假设为x次，则 2^x <=n 2^x =n 可以推出 x = log2n 所以，时间复杂度为 O(log2n)这里的2是log的下标。
题目 分析下列算法的时间复杂度: (1) int prime(int n) { for(i=2;i if(n%i==0) return 0; return 1; } 相关知识点: 试题来源: 解析解: O(n1/2) (2) long sun(int n) { s=0; for(i=1;i<=n;i++) printf("%d ",B->elem[i]);...
(3分)分析下列算法的时间复杂度void prime(int n){ /* 判断n是否是素数 */for (i=2; ((n%i)!=0)&&(isqrt(n))co
百度试题 题目分析下列算法的时间复杂度。 s=0; for(i=0; i A.O(1)B.O(n)C.O( n 2 )D.O(m*n)相关知识点: 试题来源: 解析 C 反馈 收藏
设计求解下列问题的类C语言算法,并分析其最坏情况时间复杂度及其量级。 (1)在数组A[1..n]中查找值为k的元素,若找到则输出其位置i(1≤ i≤ n),否则输出0作为标志。 (2)找出数组A[1..n]中元素的最大值和次最大值(本小题以数组元素的比较为标准操作)。 _ 自考,成考学习,学历
百度试题 题目有下列算法片段,请分析算法的时间复杂度是( )void func(int n){ int i=0,s=0; while (s A.O(n)B.O(logn)C.O(n^2)D.O(sqrt(n))相关知识点: 试题来源: 解析 D 反馈 收藏