第32354题 单选题
下列关于算法预处理优化的描述中，错误的是哪一项？

预处理优化是算法设计中常用的性能优化手段，核心思想是提前计算后续流程会重复用到的结果并存储，避免重复计算以提升整体执行效率。

A

预处理优化的核心是「空间换时间」，通常会占用额外的内存存储预计算结果

B

对于查询频率为1次，单次查询计算复杂度为O(n)的场景，使用预处理优化一定能降低整体时间复杂度

C

前缀和算法是预处理优化的典型应用，适合解决多次区间求和查询问题

D

预处理优化适用于存在大量重复计算、查询频率远高于预处理成本分摊阈值的场景

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