【算法图解】- 第一章
文章目录二分查找大O表示法大O表示法是什么5种常见的大O运行时间旅行商问题问题描述方案方案
二分查找
二分查找需要输入一个有序的元素列表,如果要查找的元素包含在其中,二分查找将返回其位置,否则返回null。
例:
现有有序数组为[1,2,3,…,99,100],需要找到63
使用二分查找,每次取剩余数组的中间值判断,判断后,将不存在目标数据的部分排除
即,先取50,判断50<63,则排除小于...
原创
2019-12-15 14:46:33 ·
184 阅读 ·
0 评论