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

ez728440 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析