摘要：
考点：数组 题目：二维数组中的查找 描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 方式一：选择从左下角开始搜寻，因为选择在左下角搜寻的话，如果目标值大于搜索值，那么就向右继 阅读全文
摘要：
时间复杂度的概念： 时间复杂度是同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率，算法分析的目的在于选择合适算法和改进算法。计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包 阅读全文
摘要：
二分查找算法是在有序数组中用到较为频繁的一种算法。如果不使用二分算法直接对数组进行遍历，跟每个元素进行比较，其时间复杂度为O(n)。 但是二分查找算法则更优，因为其查找的时间复杂度为O(lgn)，比如数组{1,2,3,4,5,6,7,8,9}。需要查找元素，用二分查找的算法执行的话，其顺序为： 第一 阅读全文