查找
「已注销」
这个作者很懒,什么都没留下…
展开
-
二分查找算法
二分查找算法 二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间为O(n).但二分查找算法则更优,因为其查找时间为O(lgn),譬如数组{1, 2, 3, 4, 5, 6, 7, 8, 9},查找元素6,用二分查找的算法执行的话,其顺序为: 1.第一步查找中间元素,即5,由于5原创 2016-07-19 10:37:27 · 448 阅读 · 0 评论 -
search-a-2d-matrix
题目描述 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left to right.The fir原创 2016-07-19 11:09:24 · 277 阅读 · 0 评论