Dan7291125的专栏

转载 查找算法

下列五种查找算法，除顺序查找外，其他算法的思路基本相同： 　　先对数据按某种方法进行排序，然后使用相应的规则查找。 因此，搞清排序算法才是关键。 一、顺序查找 　　条件：无序或有序队列。 　　原理：按顺序比较每个元素，直到找到关键字为止。 　　时间复杂度：O(n) 二、二分查找（折半查找） 　　条件：有序数组 　　原理：查找过程从数组的中间元素