写出for (i=n; i>0; i/=3); 的时间复杂度
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/26 15:48:15
写出for (i=n; i>0; i/=3); 的时间复杂度
写出for (i=n; i>0; i/=3); 的时间复杂度
写出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/08/26 15:48:15
写出for (i=n; i>0; i/=3); 的时间复杂度
写出for (i=n; i>0; i/=3); 的时间复杂度
写出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的对数.