我曾经开发过用木头、玻璃、石头等材料制造东西的软件，并提供了自动布置零件的方法，从而最大限度地减少浪费。你们中的许多人都知道这是装箱问题。我偶然发现了这个 - http://www.dropbox.com/jobs/challenges#packing-your-dropbox - 发现这个问题很有趣。
磁盘空间通常被认为是一维数组，文件被分开以适应彼此。然而，在这里，它们是不重叠的矩形。我使用了一个应用程序 Disk Inventory X，它使用相同的概念来进行文件系统可视化。
请原谅我的无知和无法正确构建谷歌查询，有人可以解释一下，这与现实世界的实现有什么关系？
假设这是文件在磁盘上的布局方式，那么现实世界对输入数据和消耗的时间/内存的要求是什么？
非常感谢！