77问答网
所有问题
下列算法的时间复杂度是( ) for(i=1;i<=n;i ) c[i]=i
如题所述
举报该问题
其他回答
第1个回答 2020-03-24
o(n)，c[i]=i执行n次
相似回答
求
下列算法
得
的时间复杂度for(i=1;i
<
=n;i
++
);for(
j=1;j<=1;j++);x...
答：
赋值语句x=x+1要执行n的2次方次，起执行时间和n2成正比，它的数量级为O（n2）,则
时间复杂度
应记为O（n2)
时间复杂度(
计算方法,如果计算,及其解释
)
答：
），找出后，f（n）=该数量级，若T(n)/f(n)求极限可得到一常数c，则
时间复杂度
T（n）=O（f（n））例：算法：
for（i=1;i
<
=n;
++i）{
for(
j=1;j<=n;++j){ c[ i ][ j
]=
0; //该步骤属于基本操作 执行次数：n的平方 次 for(k=1;k<=n;++k
)c[ i ]
[ j ]+=a[ i ...
下列
程序段
for(i=1;i
<
=n;i
++) A
[i
,j
]=
0
;的时间复杂度是()
答：
【答案】：答案：D 解析：题目中的程序段仅包含一个
for
循环，因此此程序段
的时间复杂度
取决于for循环的时间复杂度，for循环中循环变量i的初始值为1，循环条件
是i
<
=n
，每一次循环结束后i的值自增1，因此i的值变化的范围是：1~n，循环共执行n次，所以此程序段的时间复杂度为O(n
)
。
如何计算
一
个
算法的时间复杂度
?
答：
for(i=1;i<
=n;i
++)x++
;for(i=1;i
<=n;i++
)for(
j=1;j<=n;j++)x++
;（
3
）
第一个for循环的时间复杂度为Ο(n)，第二个for循环的时间复杂度为Ο(n2)，则整个
算法的时间复杂度
为Ο(n+n2
)=
Ο(n2)。常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2...
...
的时间复杂度
for(i=1;i
<
=n;i
++
)
for(j=1;j<
=i;
j++) for(k=1;k...
答：
1+4+9+16+25+……+n^2 =n+(0+3+8+15+24+...+(n+
1)(
n-
1))
上面这个式子说明
复杂度是
O(n^3)的，不过如果要求Θ的话，我觉得很可能是n^2·logn？后面那个式子可以化简不过我现在脑子不太够用……
在单链表中删除
一
个指定节点的后继
的时间复杂度是
多少?
答：
时间复杂度是O(n)在一个具有n个节点的单链表中删除第i个节点
算法的时间复杂度是
o(n)；因最坏情况是删除最后一个结点，所以要找到最一个结点的前驱，也就要访问前n-1个结点，故算法的时间复杂度为o(n)。
for（i=1;i
<
n;i
++）;// 由于这里有一个分号，所以执行n次
for(
j=1;j<
i;
j++
)
/...
时间复杂度
for(i=1;i
<
=n;i
+=2
)
for(j=1;j<=m;j++)x=x+1
答：
算法的时间复杂度：主要是采用算法中基本运算的频度f
(n)算法的时间复杂度
通常采用基本运算中的频度f(n)来分析算法的时间复杂度。此程序的基本运算是 x＝x+1内循环是由1到m，外循环由1到n所以时间复杂度应为：m*n
大家正在搜
下列算法的时间复杂度是for
算法时间复杂度的计算
算法的时间复杂度是指什么
时间复杂度和空间复杂度
算法的时间复杂度与什么有关
一个算法的时间复杂度为
各种算法的时间复杂度
各种排序算法的时间复杂度
算法的时间复杂度取决于什么
相关问题
下面算法的时间复杂度是多少？ for（i=1；i<=n；i+...
求下列算法得的时间复杂度for(i=1;i<=n;i++);...
、下面程序段的时间复杂度是 。 for(i=1；i<＝n；i...
分析以下算法的时间复杂度 void fun(int n) {...
请说明下列算法的时间复杂度。
时间复杂度 for(i=1;i<=n;i+=2) for(j...
分析下列算法的时间复杂度 void f(int n) { i...
求时间复杂度 x=0; for(i=1;i<n;i++) f...