原创力文档- 1、本文档共16页，其中可免费阅读5页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
北京大学暑期课竞赛训练北京大学信息学院郭炜课程网页二分查找二分查找心里想一个之间的数来猜可以问问题只能回答是或否怎么猜才能问的问题次数最少是吗是吗是吗平均要问次大于吗大于吗大于吗每次缩小猜测范围到上次的一半只需要次二分查找函数写一个函数在包含个元素的从小到大排序的数组里查找元素如果找到则返回元素下标如果找不到则返回要求复杂度查找区间的左端点查找区间的右端点如果查找区间不为空就继续查找取查找区间正中元素的下标设置新的查找区间的左端点设置新的查找区间的右端点复杂度二分查找函数写一个函数在包含个元素的
北京大学暑期课 《ACM/ICPC竞赛训练》
北京大学信息学院郭炜
guo_wei@PKU.EDU.CN
/guoweiofpku
课程网页：/summerschool/pku_acm_train.htm
二分查找
文档评论（0）