试分析下面程序段的时间复杂度。i=1； while(i＜=n) i=i*3；答案：O(log3n)

809数据结构和908数据结构与算法_练习 第1章 绪论

试分析下面程序段的时间复杂度。
（4）

i=1;
while(i<=n)
    i=i*3;

答案：O(log3n)

解释：语句i=i*3;的执行次数为 log3n。