关于时间复杂度的一个问题

来源：百度知道编辑：UC知道时间：2024/06/22 00:42:37

问题:有以下算法,分析其时间复杂度.
i=1;
while(i*i*i<=n)i++;
书上给出的答案是O(log3 n)为什么我感觉是O(3√n) 是我错了还是书上错了,我错的话原因能给分析下么谢了

如果直接让我推，我也推的是O(3√n) ，但仔细一想，举个例子，若n=32，那么要执行4次，log3 32更接近4.。。。。。。

但若随着N无限增大，i++最多执行[√n]+1次。[]表示取不大于此数的整数。

貌似O(3√n)又是对的。