下列关于算法预处理优化的描述中,正确的是?

ig798826 单选题 共 个子题

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

A

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

B

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

C

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

D

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

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