2018年8月15日
【算法】二分查找法&大O表示法
摘要： 二分查找 基本概念 二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。 使用二分查找时，每次都排除一半的数字 对于包含n个元素的列表，用二分查找最多需要log2n步，而简单查找最多需要n步。 示例： 如果列表包含8个数字，你最多需要检 阅读全文
posted @ 2018-08-15 15:23 LiliP 阅读(760) 评论(0) 推荐(0) 编辑