不使用numpy如何判断矩阵对称？是否有更高效的实现方式？

原函数问题分析 #

你当前实现的函数存在两处可优化的冗余点：

• 遍历了全量的i和j组合，导致同一组(i,j)和(j,i)被重复校验两次
• 遍历过程中包含了对角线位置（i=j）的判断逻辑，对角线元素天然满足array[i][j] == array[j][i]，完全不需要校验

优化实现方案 #

我们只需要校验矩阵的上三角（或下三角）非对角线区域即可，每一组对称位置仅校验1次，直接将实际运算量降低50%，全程不依赖任何第三方库：

def check_symmetric(array):
    dimensions = len(array)
    # 可选前置校验：确认输入是方阵，避免非方阵输入导致报错
    for row in array:
        if len(row) != dimensions:
            raise ValueError("输入不是n阶方阵")
    # 仅遍历上三角区域
    for i in range(dimensions):
        for j in range(i + 1, dimensions):
            if array[i][j] != array[j][i]:
                return False
    return True

方案说明 #

• 内层循环j的起始值设为i+1，天然跳过了对角线位置，也避免了重复校验对称位置
• 时间复杂度仍然是O(n²)，属于同算法复杂度下的最优实现，没有额外的空间开销
• 额外增加的方阵校验逻辑可根据你的输入场景选择保留或删除，如果你能确保所有传入的参数都是合法n阶方阵，可以删除这部分逻辑进一步提升效率

内容的提问来源于stack exchange，提问作者user15936471