python算法9.17——分塊查找/索引查找

1、python 1.網上對於分塊查找的分塊部分尤爲是python實現比較少，這裏就按照我的的理解進行了編寫，也基本達到分塊的要求app 1）面對一個未知序列，要將其分爲m塊，能夠先肯定各塊的索引/最大值，而後將剩餘元素排入各塊dom 2）如何肯定各塊的最大值？最大塊的索引爲全表最大值，這須要必定操做，能夠先放在一邊，對於其餘塊，因爲序列未知，各塊元素數無要求，能夠隨機選取m-1個數做爲索引，這裏

>>阅读原文<<