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

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/08 15:30:39

写出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的对数.

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