下列关于差值(差分)分析算法的描述,说法正确的是?

ab383852 单选题 共 个子题

差值(差分)分析是算法设计中常用的优化思想,常被用于降低批量操作类问题的时间复杂度,请判断下列相关描述中正确的一项。

A

差分算法的核心是前缀和运算的逆运算,主要用于优化区间批量修改的时间复杂度

B

差分算法适合处理单点更新、区间查询的场景,单次操作时间复杂度可以降到O(1)

C

对长度为n的数组进行m次区间加固定值的操作,使用差分算法的总时间复杂度是O(m*n)

D

二维差分仅能处理矩阵中整行或者整列的批量修改操作,无法处理任意子矩阵的修改

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