（1）确定该期间的中间位置K 2.python代码： def BinarySearch(array,t): elif array[mid] > t: else: return -1 结果：57 3.时间复杂度:O(log2n); 注意：二分查找的前提必须待查找的序列有序。 javascript是运行在浏览器上的脚本语言，连续多年，被评为全球最受欢迎的编程语言。是前端开发必备三大法器中，最具杀伤力。如果前端开发是降龙十八掌，好么javascript就是第18掌：亢龙有悔。没有它，你的前端生涯是不完整的。《php.cn独孤九贱（3）－JavaScript视频教程》课程特色：php中文网原创幽默段子系列课程，以恶搞，段子为主题风格的php视频教程！轻松的教学风格，简短的教学模式，让同学们在不知不觉中，学会了javascript知识。 JavaScript教程129541次播放 jQuery是一个快速、简洁的JavaScript框架。设计的宗旨是“write Less，Do More”，即倡导写更少的代码，做更多的事情。它封装JavaScript常用的功能代码，提供一种简便的JavaScript设计模式，优化HTML文档操作、事件处理、动画设计和Ajax交互。
核心特性可以总结为：具有独特的链式语法和短小清晰的多功能接口；具有高效灵活的css选择器，并且可对CSS选择器进行扩展；拥有便捷的插件扩展机制和丰富的插件。兼容各种主流浏览器，如IE 6.0+、FF 1.5+、Safari 2.0+、Opera 9.0+等,是全球最流行的前端开发框架之一。PHP中文网根据最新版本,独家录制jQuery最新视频教程,回馈PHP中文网的新老用户。 jQuery教程107012次播放 jQuery是最流行的JS函数库，封装了许多实用的功能,其中最引人入胜的就是Ajax。
jQuery中的Ajax操作,语法简单,操作方便，使Ajax从未如此轻松，前端人员从此不再为与服务器异步交互而发愁,本套课程,精选了最常用的几个方法，从基本的语法到每个参数，再到具体实例进行了全面的讲解。 AJAX教程7504次播放 Git 是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或小或大的项目。
Git 是 Linus Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。
Git 与常用的版本控制工具 CVS, Subversion 等不同，它采用了分布式版本库的方式，不必服务器端软件支持 JavaScript教程6471次播放
（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 < height:
mid = (low+height)/2
if array[mid] < t:
low = mid + 1
height = mid - 1
return array[mid]
if __name__ == "__main__":
print BinarySearch([1,2,3,34,56,57,78,87],57)
相关文章推荐
精选22门好课，价值3725元，开通VIP免费学习！• Python中闭包与lambda的作用域解析• 完全掌握Python中的双下方法• Python解析参数的三种方法详解• 总结分享Python冷门的技巧• python虚拟环境配置与管理相关课程推荐
独孤九贱(3)_JavaScript视频教程
独孤九贱(6)_jQuery视频教程
jQuery与Ajax基础与实战
Git教程(60分钟全程无废话版)
python二分法实现实例
复制代码 代码如下:
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
1/1
