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

admin2022-06-07  56

问题 假设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=1nj=1nm=m∑i=1nj=1n=mn2= n2log5n=O(n2log5n)
转载请注明原文地址:https://kaotiyun.com/show/jj3i777K
0

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