第31022题 单选题
下列关于算法设计中对称性优化思想的描述，正确的是？

对称性优化是算法设计中常用的优化思路，核心是利用问题本身存在的对称属性规避重复计算，提升算法执行效率。请判断以下说法中正确的一项：

A

在判断长度为n的字符串是否为回文时，利用对称性只需遍历前n/2个字符即可完成判断，这属于对称性优化的典型应用

B

对称性优化只能应用于字符串处理类的算法问题，无法应用在数值计算、图论等其他领域

C

对称性优化的核心是增加额外的空间存储对称位置的计算结果，本质上属于空间换时间的优化思路

D

只要问题存在对称属性，使用对称性优化一定可以将算法的时间复杂度降低至少一个数量级

程序运行统计
暂无判题统计
知识点：
算法设计-对称性优化思想
提交0次 正确率0.00%
答案解析
上一题 下一题