GESP 2024年6月 C++七级判断题第3题

Question

由唯一分解定理，可以很容易地对自然数 n 进行质因数分解，时间复杂度仅为 O(log n)。

Accepted Answer

答案：错误（×）。错误。质因数分解并不容易，试除法约为 O(√n)，目前没有已知的多项式（如 O(log n)）时间算法。

GESP 2024年6月 C++七级 判断题 第3题