下列关于算法预处理优化的描述中,错误的是哪一项?

gx298260 单选题 共 个子题

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

A

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

B

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

C

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

D

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

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