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

mn009643 单选题 共 个子题

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

A

x ∈ [1, 2023]

B

x ∈ [1, √2023]

C

x ∈ [1, 1011]

D

x ∈ [√2023, 2023]

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧