检索

1.问题

给定一个数值，查找到改值在有序列当中的位置。

2.解析

顺序查找: 把数组遍历一遍，如果找到，那么就用一个东西记录一下下表的位置，否则的话，就是没有找到。

二分查找：

3.设计

顺序查找：

二分查找:

 

 

 

4.分析

顺序查找:时间复杂度O(n)

二分查找:时间复杂度O(log(n))

5.源码

Github