我需要帮助来计算这个算法的复杂度

Question

我不确定我是否得到了正确的复杂性。我找到了 \mathcal{O}(\sqrt{n})。

首先我计算了分配和比较的总和：

分配：1 + 1 + 1 +\sqrt{n} + 1

比较：\sqrt{n} +\sqrt{n} + 1

总和：3\sqrt{n} + 5

复杂度 = \mathcal O(\sqrt{n})

有人可以和我确认答案是否正确吗？

Mystere Algorithm

Answer 1

是的，while-loop 进行sqrt(n) 轮，每轮执行恒定数量的操作，复杂度为O(sqrt(n))

（顺便说一句，这是获取n的整数除数的算法）