数据结构中的查找算法总结

  静态查找是数据集合稳定不须要添加删除元素的查找包括:html 顺序查找 折半查找 Fibonacci 分块查找  静态查找能够用线性表结构组织数据,这样可使用顺序查找算法,再对关键字进行排序就可使用折半查找或斐波那契查找等算法提升查找效率,平均查找长度:折半查找最小,分块次之,顺序查找最大。顺序查找对有序无序表均适用,折半查找适用于有序表,分块查找要求表中元素是块与块之间的记录按关键字有序算法
相关文章
相关标签/搜索