2017年2月25日
算法——（3）排序和查找
摘要： 一、查找 重点掌握：二分查找！能够找到排序数组中的数字or统计某个数字出现的次数 哈希表和二叉排序树查找的重点在于数据结构而不是算法。 **1. 二分查找——O(logn) 1）适用于：已排序或者部分排序的数组 2）时间复杂度：O(logn) 3）算法思想： 分别设两个指针low、high指向数组的 阅读全文
posted @ 2017-02-25 16:16 lesleysbw 阅读(1278) 评论(0) 推荐(0) 编辑