NO.34 ---- C语言入门练习26

时间 2021-01-21

原文原文链接

杨氏矩阵有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。时间复杂度小于O(N); O(N)代表一个函数如f(n)=n2就是O（n2）时间复杂度为n的平方。思路：根据该数组特点依次递增的特性，则可以先从数组的每一行的最一个元素开始，如果相等就直接输出，如果小于要查找的数则用下一行的最后一个元素再去比较。如果大于就用该行后面的数取依次比较

>>阅读原文<<

1. NO.33 ---- C语言入门练习25
2. NO.7————C语言入门练习4
3. NO.24 ---- C语言入门练习19
4. NO.13————C语言入门练习9
5. NO.18 ---- C语言入门练习14
6. NO.31 ---- C语言入门练习24
7. NO.19 ---- C语言入门练习15
8. NO.20 ---- C语言入门练习16
9. C语言-入门基础练习题
10. C语言入门 - 练习实例100
更多相关文章...
• Memcached入门教程 - NoSQL教程
• XSL 语言 - XSLT 教程
• YAML 入门教程
• Kotlin学习（一）基本语法