问题标题:
【写出for(i=n;i>0;i/=3);的时间复杂度】
问题描述:

写出for(i=n;i>0;i/=3);的时间复杂度

茹秋生回答:
  O(logn).   nn/3n/3的2次方n/3的3次方......n/3的x次方(终点为0)   可以看到运行的次数取决于以3为底,n的对数.
查看更多
数学推荐
热门数学推荐