2. 考研
  3. 以下算法的时间复杂度为( )。 void fun(int n){ int i=1： while(i

以下算法的时间复杂度为( )。 void fun(int n){ int i=1： while(i

admin2019-05-10  32
问题 以下算法的时间复杂度为(    )。
  void fun(int n){
    int i=1：
    while(i<=n)
    i=i*2：
  }
选项 A、D(n)
B、D(n2)
C、D(nlog2n)
D、D(log2n)
答案D
解析 基本运算是i=i*2，设其执行时间为T(n)，则2T(n)≤n，即T(n)≤log2n=O(log2n)。
转载请注明原文地址:https://kaotiyun.com/show/fnCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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