题目内容
(请给出正确答案)
[单选题]
下列程序的时间复杂度是()。for(i=1;i<=n;++i){for(j=1;j<=n;++j){c[i][j]=0;}}
A.O(n2)
B.O(n)
C.O(2n)
D.O(2n2)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(n2)
B.O(n)
C.O(2n)
D.O(2n2)
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少
分析下面程序段的时间复杂度______。
j=1;
while(j<=n)
{j=j*2;
}