二分查找算法详解与实战练习.pdfVIP

表格

{

边框‑折叠:

折叠;

}

表格,

表头,

表单元格

{

边框:

1px

实线

#000;

}

二分查找(二分搜索)

本节内容

1.

有序（单调递增或递减）

2.

有界（存在上下界）

3.

可通过索引（能够通过索引）

left,right

=0,

len(array)

‑

1

while

left

=

right:

mid

=(left

+right)/

2

if

array[mid

]target:

//

找到目标！！

break

或返回结果

elif

array[mid]target:

left

=mid

+1else:

right

=mid

‑

1

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

⼆分查找（BinarySearch)

本节内容

1.Sorted（单调递增或者递减）

2.Bounded（存在上下界）

3.Accessiblebyinde