从文件中获取亚线性时间的输入

扫描通常意味着"读取每个项目（以某些通常是预定义的顺序）"。如果读取每个项目，则至少执行线性数量的读取下一个项目操作。我们假设操作需要一些时间，通常是恒定的，有时等于或大于某个最小时间，因此执行扫描需要一些时间，至少与处理的项目数（列表长度）成正比。

所以答案是否定的，你不能在亚线性时间内做到这一点——除非你的机器可以动态复制自己并将数据分成每个后代机器处理的部分。即便如此，尽管数据量很大，拆分也必须在恒定的时间内完成，否则拆分开销很容易吞噬所有节省。