下列关于算法设计中对称性优化思想的描述与应用,说法正确的是?

km512157 单选题 共 个子题

对称性优化是算法设计中利用问题本身的对称属性减少重复计算、降低运算量的常用优化思路,考查对其核心逻辑与应用场景的理解。

A

对称性优化的核心是将问题规模折半,因此所有算法应用该优化后时间复杂度至少下降一个数量级

B

求解最长回文子串的Manacher算法没有用到对称性优化思想,仅依靠朴素中心扩展法实现

C

对于N皇后问题,对称性优化仅能利用棋盘的左右对称性质,无法利用上下对称、旋转对称等其他对称属性

D

在计算n阶方阵沿主对角线对称的特征统计量时,仅遍历上三角区域计算即可将运算量减半,是对称性优化的典型应用

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