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

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

admin2017-10-26  44
问题 下列算法的时间复杂度是    【    】
  for(int i=1；i<=n；i++)
    for(int j=1；j<=n；j++)
    a[j]=i+j；
选项 A、O(nlog2n)
B、O(n)
C、O(2n)
D、0(n2)
答案D
解析 有两个for循环，每个循环执行n次，循环体共执行n2次，所以本程序的时间复杂度是O(n2)。
转载请注明原文地址:https://jikaoti.com/ti/28daFFFM
本试题收录于： 计算机软件基础题库理工类分类
0

计算机软件基础

理工类

相关试题推荐
随机试题
最新回复(0)