www.78984.com

您的当前位置: www.5542.com > www.78984.com >

分块查找的效率是介于挨次查找战折半之间的

发布日期:2019-10-05 来源:未知 点击:

  你好,分块查找的效率是介于挨次查找和折半查找之间的。可是折半查找要求整个线性表都是有序表,而分块查找只需求每块都有序,并不是整个线性表都有序,当一个线性表存正在较着的能够分为一块一块时,分块查找就会快于折半查找。选用什么查找方式不克不及一概而论,要依具体环境来选择。若是还有什么疑问,欢送继续提问。

  好比说 现正在有一组数据 0 ,1 , 2 7 8 9 4 5 6 要你从这组数据中找出4 用分块查找就快些,可是若 0 1 2 4 5 6 7 8 9 这么陈列 那必定就是折半查找快些 如许回覆 对劲吗