09 2018 档案

摘要：二分查找： 一般而言,对于包含n个元素的列表,用二分查找最多需要log2 n(以2为底，n的对数)步,而简单查找最多需要n步。 仅当列表是有序的时候,二分查找才管用。 函数 binary_search 接受一个有序数组和一个元素。如果指定的元素包含在数组中,这个函数将返回其位置。 low = 0 h 阅读全文