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

ie614955 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析