现有需求是找出所有乘积等于2023且满足x≤y的正整数对(x,y)，以下关于枚举x的范围的选项中，最优的是哪一项？

第31003题单选题

现有需求是找出所有乘积等于2023且满足x≤y的正整数对(x,y)，以下关于枚举x的范围的选项中，最优的是哪一项？

已知未优化时直接枚举x从1到2023的时间复杂度为O(n)，通过合理的枚举范围优化可大幅降低无效循环次数。

A

x ∈ [1, 2023]

B

x ∈ [1, √2023]

C

x ∈ [1, 1011]

D

x ∈ [√2023, 2023]

程序运行统计

暂无判题统计

知识点：

算法基础-枚举范围优化

提交0次正确率0.00%

答案解析