（3）



假设输入的 $x$ 是不超过 $1000$ 的自然数，完成下面的判断题和单选题：

判断题

init 函数的时间复杂度为（ ）。

{{ select(1) }}

• $O(n)$
• $O(n \log n)$
• $O(n\sqrt{n})$
• $O(n^2)$