第一章第九题
Posted dsloth
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第一章第九题相关的知识，希望对你有一定的参考价值。
书中原题：
使用更多的时间来换取更少的运行时间存在一个问题：初试化空间本身需要消耗大量的时间。说明如何设计一种技术，在第一次访问向量的项时将其初始化为0。你的方案应该尽可能的使用常量的时间进行初始化和向量访问，使用的额外空间应正比于向量的大小。因为该方法
通过进一步增加空间来减少初始化时间，所以仅在空间很廉价、时间很宝贵且向量很稀疏的
情况下才考虑使用。
书后的参考答案
以上是关于第一章第九题的主要内容，如果未能解决你的问题，请参考以下文章