您现在的位置:首页

二分查找

总共有 1 条记录
顺序查找与<font color=二分查找算法介绍" title="详细阅读:顺序查找与二分查找算法介绍" style="display: block;">

二分查找算法介绍">顺序查找与二分查找算法介绍

顺序查找算法 顺序查找是非常简单常用的查找算法,基本思路:从第一个元素m开始逐个与需要查找的元素x进行比较,当比较到元素值相同(即m=x)时返回元素m的下标,如果比较到最后都没有找到,则返回-1。该算法的时间复杂度为O(n),如果数据量很大时查找效率会很低。