1.算法:(设查找的数组期间为array[low, high])
(1)确定该期间的中间位置K 2.python代码: def BinarySearch(array,t): elif array[mid] > t: else: return -1 防封域名方法千千种,我们只做最简单且有用的这一种。微信域名防封是指通过技术手段来实现预付措施,一切说自己完全可以防封的那都是不可能的,一切说什么免死域名不会死的那也是吹牛逼的。我们正在做的是让我们的推广域名寿命更长一点,成本更低一点,效果更好一点。本源码采用 ASP+ACCESS 搭建,由于要用到二级域名,所以需要使用独享云虚机或者云服务器,不支持虚拟主机使用,不支持本地测试。目前这是免费测试版, 结果:57 3.时间复杂度:O(log2n); 注意:二分查找的前提必须待查找的序列有序。
(2)将查找的值T与array[k]比较。若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。区域确定如下:
a.array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……,K-1]
b.array[k]
#!/usr/bin/python
# -*- coding: utf-8 -*-
low = 0
height = len(array)-1
while low mid = (low+height)/2
if array[mid] low = mid + 1
height = mid - 1
return array[mid]
0
if __name__ == "__main__":
print BinarySearch([1,2,3,34,56,57,78,87],57)
python怎么学习?python怎么入门?python在哪学?python怎么学才快?不用担心,这里为大家提供了python速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号