学科分类 - 《中国大百科全书》第三版网络版

高级搜索

个人中心
机构中心
退出

专业板块专题板块大众板块

首页 . 理学 . 计算机科学技术

查找算法/ search algorithm // search algorithm /

查找是计算机算法中最常用的一种操作，要求在序列中找到一个特定的信息元素。查找可以分为静态查找与动态查找两个类别，静态查找只搜索特定元素，动态查找在查找过程中有插入或删除的操作。

分块查找/ block search /block search
查找算法
分块查找是一种结合了顺序查找和二分查找的查找算法。算法结合了两者各自的优点，不要求块内元素有序，又有较高的查找效率。又称索引顺序查找。
二分查找/ binary search /binary search
查找算法
一种针对有序表的高效查找算法。又称折半查找。
顺序查找/ sequential Search /sequential Search
查找算法
顺序查找是一种在数值序列中找到目标数值的方法（见查找算法）。该方法按照序列原有顺序对数组进行遍历比较，从而完成查询。又称线性查找。
哈希查找/ hash search /hash search
查找算法
哈希表（hash table）又称散列表，是根据元素关键值进行直接访问的数据结构。哈希查找(hash search)使用哈希函数将元素关键值转换为对应的数组下标，并定位到该空间获取关键值，以充分利用数组的定位性能进行数据查找。

版权所有 © 2021 中国大百科全书出版社
Copyrights © 2021 by Encyclopedia of China Publishing House.All Rights Reserved
京ICP备13020690号-4 京公网安备 11010202008139号