摘要:书中原题: 使用更多的空间来换取更少的运行时间存在的一个问题:初始化空间本身需要消耗大量的时间。说明如何设计一种技术,在第一次访问向量的项时将其初始化为0。你的方案应该尽可能的使用常量的时间进行初始化和向量访问,使用的额外空间应正比于向量的大小。因为该方法通过进一步增加空间来减少初始化时间,所以仅在
阅读全文
posted @ 2018-06-16 21:44
posted @ 2018-06-16 21:44