第30640题 单选题
以下关于枚举正整数n的所有正因数的实现方案，正确且时间效率最优的是？

默认n为大于等于1的正整数，无需考虑数值溢出等异常场景。

A

从1到n逐个遍历，判断每个数是否能整除n，能整除则加入结果集，时间复杂度O(n)

B

从1遍历到√n，若i能整除n，就将i和n/i同时加入结果集，无需额外判断，时间复杂度O(√n)

C

从1遍历到√n，若i能整除n，先将i加入结果集，若i不等于n/i再将n/i加入结果集，时间复杂度O(√n)

D

从n到1倒序遍历，判断每个数是否能整除n，能整除则加入结果集，时间复杂度O(n)

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