2018年1月23日
分块
摘要： 一直以为分块很高端，学完之后发现其实很简单了 分块查找是折半查找和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况。 分块就是将n个数分为每段有√n个数的多个区间，这样我们就可以在几乎O（√n）的时间内完成查找 分块模版 int bl 阅读全文
posted @ 2018-01-23 08:54 水题收割者 阅读(213) 评论(0) 推荐(0) 编辑