数据取值范围、数据个数的量级,都是预先给定的,任何算法实现时都必须要有的前提条件。 分块算法是为了处理超大的数据量,不可能用内存存放数据,通常输入是文件、分块也是文件。 内存中只有索引。
按区段分块,第1段最大值、第2段最大值、第3段最大值自然有序的啊。
我#1的 4,10,15 难道不是索引?
33,010
社区成员
35,327
社区内容
加载中
试试用AI创作助手写篇文章吧