分析下面程序段执行的时间复杂度。(1) i=1; k=0;while(i 答案 答:(1)各语句的执行频度分别为:1,1,n,(n-1),(n-1),可得该程序段的时间消耗:T(n)=1+1+n+(n-1)+(n-1)=3n,程序段执行的时间复杂度为T(n)=O(n)。(2)各语句的执行频度分别为:1,1,n,n,n,可得该程序段的时间消耗:T(n...
计算过程就是等差数列求和 x(x+1)/2 = n，时间复杂度为 o(n^1/2)
while(i+j<=n)if(i>j) j++; else i++;每循环一次，i或j增1，且非同时增1，即i+j增1。循环重复执行n次。 ∴ T(n) = O(n)
基本操作是S的累加,设基本操作时间为C,忽略初始化S的时间和循环变量i,j累加的时间,基本操作总次数是n*n(n的平方);所以算法运行时间为T[n]=C*n*n.时间复杂度实际上就是基本操作语句的频度.本题中的基本操作语句是 s++;显然它一共执行了 n*n 次,所以本题的时间复杂度是 o(n*n)....
在给定的代码中,while循环的迭代次数与n的值有关,因为循环的终止条件是i < n。每次迭代中,i递增,因此循环将在i达到n之前终止。这意味着循环将执行n次。在循环内部,只有一个常数级别的操作k = k + 10 * i,它不会改变时间复杂度。因此,给定程序段的时间复杂度为O(n)。 答案:B. O(n) 这...
百度试题 题目 下面程序段的时间复杂度为()。 i=1; while(i<=n)i=i*3; A. O(n) B. O(3n) C. O(logn) D. O(n) 相关知识点: 试题来源: 解析 C.O(logn) 反馈 收藏
n(n+1) 2 次,时间复杂 度为O(n2)。 (4)i=1;k=0; while(i<=n-1){ k+=10*i; i++; } i=1;语句执行1次; k=0;语句执行1次; while循环语句在(i<=n-1)条件满足时,执行k+=10*i;和i++;两条语句。 当n=1时;while循环条件(i<=n-1)不满足,k+=10*i;和i++;两条语句不 执行。
【答案】：C 循环体里面是i=i*2，即每循环一次i值增加一倍，所以执行次数与n之间是以2为底的对数关系，故时间复杂度为O(log2n)。
百度试题 题目下列程序段的时间复杂度为( )。 i=1; while(i A.O(n)B.O(n^2)C.O( )D.O(log 3 n)相关知识点: 试题来源: 解析 D 反馈 收藏
求下列程序段的 时间复杂度,1.for ( i = 1 ; i < = n ; i++ )for ( j = 1 ; j < = i ; j++ )for ( k = 1; k < = j ; k++ )x+=delta;2.i = 1;j = 0;while ( i + j < = n )if ( i > j )j++;elsei++; 答案 1. 先观察 for ( j = 1 ;...