第30648题 单选题
下列关于枚举正整数n的所有正因数的实现方案，说法正确的是？

假设n为大于1的正整数，需要完整输出n的所有不重复正因数，不考虑性能之外的其他限制。

A

从1遍历到n，依次判断每个数是否能整除n，该方法时间复杂度为O(n)，是最优实现方案

B

从1遍历到√n，若i是n的因数，则同时记录i和n/i，无需额外判断，不会出现重复因数

C

从1遍历到√n，若i是n的因数则记录i，若i不等于n/i则额外记录n/i，该方案时间复杂度为O(√n)，是高效实现

D

因数枚举的最优时间复杂度为O(logn)，可以通过二分查找算法实现

程序运行统计
暂无判题统计
知识点：
算法基础-因数枚举实现
提交0次 正确率0.00%
答案解析
上一题 下一题