下列算法的时间复杂度是【】 for(int i=1；i

admin2017-10-26 81

问题下列算法的时间复杂度是【】
for(int i=1；i<=n；i++)
for(int j=1；j<=n；j++)
a[j]=i+j；

选项 A、O(nlog₂n)
B、O(n)
C、O(2n)
D、0(n²)

答案D

解析有两个for循环，每个循环执行n次，循环体共执行n²次，所以本程序的时间复杂度是O(n²)。

转载请注明原文地址:https://www.kaotiyun.com/show/g2kx777K

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础
理工类

相关试题推荐

随机试题

最新回复(0)

下列算法的时间复杂度是 【 】 for(int i=1；i