一、顺序查找 条件:无序或有序队列。 原理:按顺序比较每个元素,直到找到关键字为止。 时间复杂度:O(n) 二、二分查找(折半查找) 条件:有序数组 原理:查找过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束; 如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。 如果在某一步骤数组为空,则代表找不到。 这种搜索算法每一次比较都使搜索范围缩小一半。 时间复杂度:O(logn) 三、哈希表(散列表) 条件:先创建哈希表(散列表) 原理:根据键值方式(Key value)进行查找,通过<a target=_blank target="_blank" rel="nofollow" href="https://www.baidu.com/s?wd=%E6%95%A3%E5%88%97%E5%87%BD%E6%95%B0&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1dbPj64nWbsnvP9PvmsPH610ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3EPHD4P1b1PjRYPHbzrjcdrHmd" class="baidu-highlight" style="color: rgb(51, 102, 153); text-decoration: none;">散列函数</a>,定位数据元素。 时间复杂度:几乎是O(1),取决于产生冲突的多少。
iOS中几种常见的查找算法的比较
最新推荐文章于 2024-04-11 18:02:27 发布