algorithm - 使用带有第三次功率调节的 while 循环的算法操作

Question

有人可以阐明这段代码实际上在做什么吗？我认为它应该相当简单，但我现在被困住了，所以任何帮助将不胜感激！

 read n;
 i := 1;
 while (i * i * i) <= n do
     i := i + 1;
 output (i-1)

另外，如何计算它的复杂性？先感谢您！

Answer 1

它递增i直到i³大于n。因此i-1will be floor(cube_root(n))，这就是返回的内容。

运行时间与 的立方根成正比n，因为这是执行循环的迭代次数。