2. 考研
  3. 假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。 void fun{int n) { int i，j，k； for (i；l； i＜=n； i++) while (k＜—n)

假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。 void fun{int n) { int i，j，k； for (i；l； i＜=n； i++) while (k＜—n)

admin2022-06-07  77
问题 假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为(    )。
void fun{int n) {
    int i，j，k；
          for (i；l； i＜=n； i++)
              while (k＜—n)
选项 A、O(n21092n)
B、O(nlo95n)
C、O(n21095n)
D、O(n3)
答案C
解析 首先抓基本运算语句，即k=5*k；设其执行时间为T(n)。对于j每循环一次，该语句的执行次数为m，有5m≤n，即m≤109sn。所以，
    T(n)=∑i=1n∑j=1nm=m∑i=1n∑j=1n=mn2= n2log5n=O(n2log5n)
转载请注明原文地址:https://kaotiyun.com/show/jj3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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