摘要: 一、二分查找 思想:从中间开始查找。 时间复杂度:O(logN)。 eg.查英文字典。 eg.猜0-100大小数从50开始猜。 二分查找是一种算法,其输入一个有序的元素列表。如果要查找的元素包含在列表中,二分查找返回其位置,否则返回null(或者-1)。 1 import math 2 3 def 阅读全文
posted @ 2020-04-07 14:01 闪亮可可仙 阅读(323) 评论(0) 推荐(0) 编辑