问题标题:
【写出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的对数.
查看更多
写出for(i=n;i>0;i/=3);的时间复杂度