第32340题 单选题
以下关于算法预处理优化的描述,错误的是哪一项?

预处理是算法设计中常用的优化手段,通过提前计算并存储可复用的公共数据,降低算法整体的时间复杂度。

A

前缀和数组属于典型的预处理操作,可将多次区间求和查询的时间复杂度从O(n)降低到O(1)

B

预处理的核心思想是用额外的空间开销换取整体执行时间的降低,属于空间换时间的优化策略

C

所有算法场景下添加预处理操作都能显著提升整体运行效率

D

统计数组中各元素出现的频率,再基于频率做后续计算,属于预处理优化的常见应用

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析