python22 利用二分法来搜索列表中的元素
1. 二分法(Binary Search)的概念在一个有序数组或者列表中,如果从第一个数字开始查找暴力查找那么时间效率就很低。假设我们有如下的一个列表。ol=[5,7,12,25,34,37,38,38,43,46,58,80,92,105]我们如果要查找这个列表是否含有43。那么需要查9次才能查到。但是如果我们利用二分法,时间效率就会提升。那么什么是二分法呢? 二分法的思路就是折半搜索。如果中间
1. 二分法(Binary Search)的概念在一个有序数组或者列表中,如果从第一个数字开始查找暴力查找那么时间效率就很低。假设我们有如下的一个列表。ol=[5,7,12,25,34,37,38,38,43,46,58,80,92,105]我们如果要查找这个列表是否含有43。那么需要查9次才能查到。但是如果我们利用二分法,时间效率就会提升。那么什么是二分法呢? 二分法的思路就是折半搜索。如果中间