第32339题 单选题
下列哪个算法应用场景最适合使用预处理优化来提升性能？

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
知识点：
算法基础-预处理优化
提交0次 正确率0.00%
答案解析
上一题 下一题