www问答网
所有问题
下列程序段 for(i=1;i<=n;i++) A[i,j]=0;的时间复杂度是（）
A.O(1)
B.O(n/2)
C.O(n2)
D.O(n)
举报该问题
推荐答案 2023-12-25
【答案】：答案：D
解析：题目中的程序段仅包含一个for循环，因此此程序段的时间复杂度取决于for循环的时间复杂度，for循环中循环变量i的初始值为1，循环条件是i<=n，每一次循环结束后i的值自增1，因此i的值变化的范围是：1~n，循环共执行n次，所以此程序段的时间复杂度为O(n)。
温馨提示：答案为网友推荐，仅供参考
当前网址：
http://www.wendadaohang.com/zd/A4n15GAd4AdG413WA45.html
相似回答
求数据结构
程序的时间复杂度
答：
只有第一个正确。第一个：for( int
i=1;i
<
=n;i++)
for( int j=1;j<= m; j++)
A[i
][
j] =
i*j；
时间复杂度
为： O(m*n)第二个：i=0，s
=0；
while (s<n) {s=s+i；i++；} 时间复杂度为： O(根号n)第三个：
for(i=1,
s=0:i<=n:i++){t=1:for...
2013年1月份全国高等教育自学考试数据结构试题
答：
for(i=
;i <
n;i++)
p=""> </n;i++)> for(j
=1;
j <m;j++) p=""> </m;j++)>
A[i
][
j]=0;
A.O(n) B.O(m+n+1) C.O(m+n) D.O(m*n)2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句
是( )
A.p=p->next; B.p->next=p->next->next;...
下面的
程序段时间复杂度
为
()
。
for(i=1;in;i++)
for(j=1;jn
;j
++)x=x...
答：
下面的
程序段时间复杂度
为（）。
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=x+1要执行n的2次方次，起执行时间和n2成正比，它的数量级为O（n2）,则
时间复杂度
应记为O（n2)
时间复杂度
for(i=1;i
<
n;i++)
for(j
=0;
j<m;j++)
A[i
][
j]=
i*j;
答：
算法
的时间复杂度
：主要是采用算法中基本运算的频度f
(n)
算法的时间复杂度通常采用基本运算中的频度f(n)来分析算法的时间复杂度。此程序的基本运算是 x＝x+1内循环是由1到m，外循环由1到n所以时间复杂度应为：m*n
分析
下列程序段的时间复杂度
。
答：
首先， 这段代码有问题。。 else后面没有分号或者是你没有贴全。分析： j 的值没有变过，i 不断自增直到
i +
j
= n
，
循环执行n次， 所以
时间复杂度是
O(n).
下列程序段的时间复杂度是
:
for(i=1;i
<
=n;i++)
for(ji=1
;j
<=n;j++...
答：
时间复杂度是
O(n^2)，因为有两层互不相关的循环。
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^...
数据结构
时间复杂度
答：
是O(n*m)，时间复杂度用大写的O表示 以下是基础知识：在进行算法分析时，语句总的执行次数T
(n)是
关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法
的时间复杂度，
也就是算法的时间量度，基座T
（n）=
O(f
(n))
。它表示随问题规模n的增大，算法执行时间的增长率和f(n)...
大家正在搜
loop until的程序语言
有以下程序段intk=0
程序查询io的流程总是按
有如下c语言程序段for
双层for循环的程序流程图
有以下程序 main()
有关于for的循环的编程
一个c程序的执行是从
程序段For循环