下列哪个算法应用场景最适合使用预处理优化来提升性能?

rs793702 单选题 共 个子题

预处理优化是算法中常见的优化手段,核心思想是提前计算并存储后续会重复使用的公共结果,避免运行时重复计算,从而降低整体时间复杂度。

A

需要频繁查询长度为1e5的数组的任意区间和,要求每次查询耗时不超过O(1)

B

单次计算长度为10的数组的所有元素累加和

C

每次修改数组任意元素后,实时查询当前数组的最大值

D

对长度为1e3的无序数组执行一次升序排序操作

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