Algs4-1.4.6给出以下代码段的运行时间的增长数量级

1.4.6给出以下代码段的运行时间的增长数量级(作为N的函数):
a.int sum=0;
   for (int n=N;n>0;n/=2)
      for(int i=0;i<n;i++)
          sum++;

答：  NlgN

b.int sum=0;
   for (int i=1;i<N;i*=2;
       for(int j=0;j<i;j++)
          sum++;

答：2^lgN+1

c.int sum=0;
   for (int i=1;i<N;i*=2)
      for( int j=0;j<N;j++)
         sum++;

答：NlgN

转载于:https://www.cnblogs.com/longjin2018/p/9854401.html