首页 > 其他 > 详细

第一章第九题

时间:2018-06-16 22:13:14      阅读:193      评论:0      收藏:0      [点我收藏+]

书中原题:

使用更多的时间来换取更少的运行时间存在一个问题:初试化空间本身需要消耗大量的时间。说明如何设计一种技术,在第一次访问向量的项时将其初始化为0。你的方案应该尽可能的使用常量的时间进行初始化和向量访问,使用的额外空间应正比于向量的大小。因为该方法

通过进一步增加空间来减少初始化时间,所以仅在空间很廉价、时间很宝贵且向量很稀疏的

情况下才考虑使用。

 

书后的参考答案

 

第一章第九题

原文:https://www.cnblogs.com/DSloth/p/9191517.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!