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

天霄雷 1年前 已收到1个回答 举报

vead 幼苗

共回答了16个问题采纳率:100% 举报

O(log n).
n n/3 n/3的2次方 n/3的3次方 ... ...n/3的x次方(终点为0)
可以看到运行的次数取决于以3为底,n的对数.

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.020 s. - webmaster@yulucn.com