学帮网写出for (i=n; i>0; i/=3); 的时间复杂度
来源：学生作业学帮网 编辑：学帮网 时间：2024/05/16 14:53:11
写出for (i=n; i>0; i/=3); 的时间复杂度
O(log n).
n n/3 n/3的2次方 n/3的3次方 ... ...n/3的x次方(终点为0)
可以看到运行的次数取决于以3为底,n的对数.
收录互联网各类作业题目，免费共享学生作业习题
慧海网手机作业共收录了 千万级 学生作业题目
来源：学生作业学帮网 编辑：学帮网 时间：2024/05/16 14:53:11
写出for (i=n; i>0; i/=3); 的时间复杂度
O(log n).
n n/3 n/3的2次方 n/3的3次方 ... ...n/3的x次方(终点为0)
可以看到运行的次数取决于以3为底,n的对数.