下列程序段的时间复杂度是()for(i=1;i

题目内容（请给出正确答案）

下列程序段的时间复杂度是()for(i=1;i<=n;i＋=2)for(j=1;j<=m;j＋＋)x=x＋1;

参考答案

考题下面的程序段时间复杂度为（）。 for（i=1;i＜n;i++) for（j=1;j＜n;j++) x=x+1;A．O(2n)B．O(n)C．O(n^2)D．O(log2n)

查看答案

考题如下程序段: for（i=1;i＜=n-1;i++) for（j=i+1;j＜=n;j++) x=x+1; 其中语句x=x+1执行的语句频度为（）。A．n*nB．n*(n-1)/2C．n*(n+1)/2D．n*(n-1)

查看答案

考题 9、如下程序段: for（i=1;i＜=n-1;i++) for（j=i+1;j＜=n;j++) x=x+1; 其中语句x=x+1执行的语句频度为（）。A．n*nB．n*(n-1)/2C．n*(n+1)/2D．n*(n-1)

查看答案

考题 9、如下程序段: for（i=1;i=n-1;i++) for（j=i+1;j=n;j++) x=x+1; 其中语句x=x+1执行的语句频度为（）。A．n*nB．n*(n-1)/2C．n*(n+1)/2D．n*(n-1)

查看答案

考题如下程序段:for（i=1;i＜=n-1;i++) for（j=i+1;j＜=n;j++) x=x+1; 其中语句x=x+1执行的语句频度为。

查看答案

考题计算下列程序段中X=X+1的语句频度： for（i=1;i＜=n;i++) for（j=1;j＜=i;j++) x=x+1;

查看答案

考题下面程序段的时间复杂度为。 for （i=1;i＜n;i++) for（j=1; j＜=n; j++) x++; 【注：答案中如果是n的m次方，则写成nm】

查看答案

考题如下程序段: x=1; for （i=1; i＜=n; i++) for （j=1; j＜=n; j++) for （k=1; k＜=n; k++) x++; 其时间复杂度为。

查看答案

考题【填空题】试分析下面程序段的时间复杂度。 x=0; for（i=1; i＜n; i++) for （j=1; j＜=n-i; j++) x++;

查看答案

考题在下面的程序段中，对x的赋值语句的频度渐近时间复杂度为（） For（i=1;i＜=n;i++) For（j=1;j＜=n;j++) x:=x+1;A．O(2n)B．O(n)C．O(n3)D．O(n2)

查看答案

热门标签