分块查找ASL怎么算
职业培训
培训职业
2024-12-23
你好,分块查找的效率是介于顺序查找和折半查找之间的。但是折半查找要求整个线性表都是有序表,而分块查找只要求每块都有序,并不是整个线性表都有序,当一个线性表存在明显的可以分为一块一块时,分块查找就会快于折半查找。选用什么查找方法不能一概而论,要依具体情况来选
你好,分块查找的效率是介于顺序查找和折半查找之间的。但是折半查找要求整个线性表都是有序表,而分块查找只要求每块都有序,并不是整个线性表都有序,当一个线性表存在明显的可以分为一块一块时,分块查找就会快于折半查找。选用什么查找方法不能一概而论,要依具体情况来选择。如果还有什么疑问,欢迎继续提问。
标签
版权声明:本文由哟品培原创或收集发布,如需转载请注明出处。
猜你喜欢
其他标签