www问答网
所有问题
下面的程序段时间复杂度为（）。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;
如题所述
举报该问题
其他回答
第1个回答 2022-12-12
下面的程序段时间复杂度为（）。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;
A.O(2n)
B.O(n)
C.O(n^2)
D.O(log2n)
正确答案：O(n^2)
相似回答
...
时间复杂度for(i=1;i
<=n
;i++);for(j=1;
j<=1
;j++)
;
x=x+1;
答：
赋值语句
x=x+1
要执行n的2次方次，起执行时间和n2成正比，它的数量级为O（n2）,则
时间复杂度
应记为O（n2)
for(i=1;i
<=n,
i++)
{b
++;For(j=1;j
<=i
;j++)
{c=a+b;a++;}}
答：
for(i=1;i
<=n,
i++)
{b++
;For(j=1;
j<=i
;j++)
{c=a+b;a++;} } 执行次数最多的语句:c=a+b;a++;执行次数:1+2+3+...+n次。
时间复杂度
：O(n^2)
、
下面程序段的时间复杂度
是 。
for(i=1;
i<=n
;i++) for(j=1;j
<=?
答：
；下面两段
程序段的时间复杂度
都是（N^2) 。
for(i=1；
i<＝n
；i++) for(j=1；
j<＝n
; j++)
...以及：for(i=1；i<＝n；i++) for(j=1；j<＝i; j++)...
求
时间复杂度
x=
0;
for(i=1;
i<n
;i++) for(j=1;
j<=n-i
;j++) x
++; 希 ...
答：
要求
时间复杂度
，可以先考虑各语句的频度 语句1：x=0；语句2：
for(i=1;
i<n
;i++)
语句3：
for(j=1;
j<=n-i
;j++)
语句4：x++;语句1执行1次；语句2 中循环控制变量i 要增加到n，测试 i=n成立才会终止，故频度是n+1。但它的循环体却只能执行n次；语句3作为语句2循环体内的语句，应该执行n...
求
下面程序的时间复杂度
for(i=1;i
<=n
;i++) for(j=1;
j<=i
;j++)
for...
答：
1+4+9+16+25+……+n^2 =n+(0+3+8+15+24
+...+(
n
+1)(
n-
1))
上面这个式子说明
复杂度
是O(n^3)的，不过如果要求Θ的话，我觉得很可能是n^2·logn？后面那个式子可以化简不过我现在脑子不太够用……
x=
0;
for(i=1;
i<n
;i++) for(j=1;
j<n
;j++) x
++
时间复杂度
答：
O(n的平方) i从1到n循环n次， j从1到n循环n次所以他的
时间复杂度
取最高次就是O(n的平方)
X=
0
;for(i=1;
i<n
;i++)for(j=1;
j≤n-i
;j++) x
++;
答：
这是个循环嵌套
的程序
结构
for(i=1;
i<n
; i++)
就是 i 从 1 到 n-1，循环 n - 1 次
for(j=1;
j<=n-i
; j++)
就是 j 从 1 到 n-i，循环 n - i 次 总的
时间复杂度为
:(n-
1)+(
n-2)+……(n-(n-1))= n*(n-1) -
(1
+ 2 + …… (n - 1))= n*(n-...
for(i=1;i
<=n
;i++) for(j=1;j
<=i
;j++)
for(k=1;k<=j;k
++) x
++; 求时...
答：
实际上就是∑
(i=1
,n)∑
(j=1
,i)∑(k=1,j)1 也就是∑(i=1,n)∑(j=1,i)j 也就是∑(i=1,n)(i*
(i+1)
/2)(∑(i=1,n)(i*i))/2+(∑(i=1,n)i)/2 前者有一个求和公式，可以得到结果是n*(n+1)*(2n+1)/12，展开后显然是三次的 后者可以忽略，次数低
复杂度
O(n^...
求讲解:
for(i=1;
i<n
;i++)
{
for(j=
i;j<=n
;j++)
{
x
++; } } 1.语句...
答：
n=1时
X++
执行n次;n=2时X++执行n-1次;...n=n-1时X++执行2次;n=n时X++执行1次;综上所述X++执行的频度时1～n的等差和(n2+n)/2 算法
时间复杂度
O(n2);
大家正在搜
下面程序段的时间复杂度
下列程序的时间复杂度为
程序段的时间复杂度怎么看
下列算法的时间复杂度是for
for循环的时间复杂度
程序时间复杂度
程序时间复杂度怎么分析
如何计算程序时间复杂度
if的时间复杂度