时间复杂度分析：i = i * 3 循环的复杂度

时间复杂度分析：i = i * 3 循环的复杂度

代码片段 'i = 1; while(i <= n): i = i * 3' 的时间复杂度为 O(log3n)。

分析:

该循环中，变量 'i' 在每次迭代中乘以 3。因此，'i' 的值以 3 的倍数增长。当 'i' 的值大于或等于 'n' 时，循环结束。

为了使 'i' 的值达到 'n'，需要进行大约 log3n 次迭代。因此，该循环的时间复杂度为 O(log3n)。

总结:

代码片段 'i = 1; while(i <= n): i = i * 3' 的时间复杂度为 O(log3n)，这意味着循环的运行时间与输入大小 'n' 的对数成正比。