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

hx603806 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析