Binary search

admin 2019-08-16 18:35:47 0 0 Algorithm 219 复制链接

image.png


二分查找


前提条件:有序序列


方法一是通过递归每次对原有的列表切片形成新的子列表,比较浪费内存空间


方法二没有申请额外空间,只是改变每次查找的起始位置的索引从而查找元素是否存在于列表中


评论(0)

    还没有评论,快来抢沙发吧!