算法之查找--常见查找算法及总结

查找在算法考察中也占了相当大的比例，考察内容也很多。    我们这里主要关注给定一个数据在无序数组中查找该元素是否存在，无序数组中是否存在二个数的和等于该元素， 有序数组中查找该元素是否存在，数据重复有序数组中该元素第一次出现的位置，最后一次出现的位置，第一次大于该元素出现的位置。 另外一种查找是查找某一个数组中最大的值，最大的一些值， 第K大的值等等。 我们这里也按照时间复杂度的顺序进行说明。

>>阅读原文<<