第32337题 单选题
下列关于算法预处理优化的描述中，正确的是？

预处理是算法优化的经典手段，核心思想是在正式处理查询或计算任务前，提前完成重复度高的公共计算、存储中间结果，从而降低整体任务的时间开销。

A

预处理优化只会降低算法的时间复杂度，不会带来额外的空间开销

B

对于多次查询区间和的场景，提前预处理前缀和数组，可以将单次区间和查询的时间复杂度从O(n)降低到O(1)

C

预处理优化适用于所有算法场景，无论查询次数多少，加入预处理都能提升整体性能

D

前缀和、差分、记忆化搜索都属于预处理优化的常见实现方式

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