摘要：
问题：在以空间换时间的编程策略中，随着空间的增大，可能初始化空间本身需要消耗的时间越来越多。 可以通过设计如下的方案，在第一次访问向量的项时将其初始化为0，可以使用常量时间进行向量的初始化和向量访问，使用的额外空间正比于向量的大小，即进一步增加空间消耗来减少初始化的时间。 假设保存数据的向量的长度为 阅读全文
摘要：
商店允许顾客通过电话订购商品，并在几天后上门自取。商店的数据库使用客户的电话号码作为其检索的关键字（客户知道自己的电话号码，而且这些电话关键字几乎是唯一的）。如何组织商店的数据库，以允许更加高效的进行插入和检索操作呢？ 将纸质订单表格放在10x10的箱数组中，使用客户电话号码的后两位作为散列索引（为 阅读全文