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

对称性优化是利用问题本身具备的对称性质，减少重复计算、降低计算量的常用算法优化思路，请结合相关概念判断以下说法正确的是？

A

求解n*n对称矩阵的所有元素和时，仅计算上三角（含对角线）元素和再乘以2，再减去重复计算的对角线元素和，属于对称性优化的应用

B

对称性优化只能应用于矩阵相关的算法问题，无法在字符串、图论等其他领域使用

C

对称性优化的核心是将时间复杂度至少降低一个数量级（如从O(n²)降到O(n)），否则不能称为对称性优化

D

回文字符串判断的双指针法（左指针从头部往右，右指针从尾部往左，逐位对比）没有用到对称性优化思想

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