经常使用查找算法(顺序、折半、二叉树、哈希、分块)介绍

1、顺序查找 算法 条件:无序或有序队列。 数组 原理:按顺序比较每一个元素,直到找到关键字为止。 函数 时间复杂度:O(n) spa 2、二分查找(折半查找) 排序 条件:有序数组 队列 原理:查找过程从数组的中间元素开始,若是中间元素正好是要查找的元素,则搜素过程结束; 若是某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,并且跟开始同样从中间元素开始比较。 若是在某
相关文章
相关标签/搜索