Python实现杨氏矩阵搜索算法

别None了

已于 2022-01-29 11:29:35 修改

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：常见问题文章标签：矩阵 python 线性代数

于 2022-01-29 11:27:10 首次发布

本文链接：https://blog.csdn.net/Leetengteng/article/details/122740911

常见问题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种在杨氏矩阵中高效查找特定数值的方法。杨氏矩阵是一种特殊矩阵，其每一行从左到右递增，每一列从上到下递增。文中详细解释了如何利用这一特性来设计一种时间复杂度低于O(N)的搜索算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

杨氏矩阵：

杨氏矩阵，是对组合表示理论和舒伯特演算很有用的工具。它提供了一种方便的方式来描述对称和一般线性群的群表示，并研究它们的性质。有一个二维数组.
数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。时间复杂度小于O(N);

Python实现：


def matrix_search(x, y):
    rows = len(x)
    cols = len(x[0])
    i = 0
    j = cols - 1
    while i < rows and j >= 0:
        if x[i][j] == y:
            return True
        elif matrix[i][j] < y:
            i += 1
        else:
            j -= 1
    return False