c语言中的杨氏矩阵的介绍以及元素查找的方法

2024/10/25 13:27:06 来源：https://blog.csdn.net/2401_83201682/article/details/142601871 浏览: 次关键词：c语言中的杨氏矩阵的介绍以及元素查找的方法

杨氏矩阵：是一个二维数组

特点：数组的每行从左到右都是递增的

数组的每列从上到下都是递增的

这种矩阵结构使得在查找特定元素时，可以利用其递增性质来缩小范围，提高查找效率。

从杨氏矩阵中对元素进行查找

1，要求时间复杂度小于O(n)，就是不能对每一个元素进行遍历。

所以根据以上要求，我们可以从先对行进行比较。

若是一行中最后一个元素小于该查找的元素则：排除行 i++

若是对应列的小于所找的元素则：排除列 j--

本网仅为发布的内容提供存储空间，不对发表、转载的内容提供任何形式的保证。凡本网注明“来源：XXX网络”的作品，均转载自其它媒体，著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处。

我们尊重并感谢每一位作者，均已注明文章来源和作者。如因作品内容、版权或其它问题，请及时与我们联系，联系邮箱：809451989@qq.com，投稿邮箱：809451989@qq.com