1．　　二分查找

在对线性表的操作中，经常需要查找某一个元素在线性表中的位置。此问题的输入是待查元素x和线性表L，输出为x在L中的位置或者x不在L中的信息。

-1. Two sub-linear search in the form of operation, usually a required element of online search of the table position. This problem are a complete set of input elements x and linear form L, the output for the x position at L or x is not L in the information.