© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 《算法图解》笔记1
说明:二分查找 二分查找是一种简单的算法,其输入是一个有序的元素列表,如果要查找的元素包含在列表中,二分查找返回其位置,否则返回null 对于简单查找的算法速度是线性时间,而二分查找是对数时间,算法速度要快很多,用书中的原图表示,即为 仅当列表是有序的时候,二分查找才有用 将一系列元素存储在一系列相邻的数组中,第一个的位置编号为 #0,第二个的位置编号为 #1,第三个的位置编号为 #2,以此类推。函数 binary_search 接受一个有序数组和一<weixin_38713061> 上传 | 大小:118kb