2. 公务员
  3. 假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。 for(i＝1；i＜＝n；i＋＋) for(j＝1；j＜＝n；j＋＋) S：

假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。 for(i＝1；i＜＝n；i＋＋) for(j＝1；j＜＝n；j＋＋) S：

admin2018-10-11  31
问题 假设执行语句S的时间为0(1)，则执行下列程序段的时间为(    )。
    for(i＝1；i＜＝n；i＋＋)
    for(j＝1；j＜＝n；j＋＋)
    S：
选项 A、O(n)
B、O(n^2)
C、O(n＊i)
D、O(n＋1)
答案B
解析 观察可知，程序段S的执行频度为T(n)＝n＾2，得时间复杂度T(n)＝O(n^2)。
转载请注明原文地址:https://kaotiyun.com/show/rKal777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

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