《Python算法教程》
在阅读Magnus Lie Hetland的python算法教程,有一些问题感到疑惑。
第二章课后练习
2-2 让我们来做个假设(也许会有点不切实际):如果我们允许在分配内存时出现未初始化的情况(也就是说,这块内存中还保有上一次被使用时留下的“垃圾数据”),并且分配内存也只需要常数时间。这时如果你想创建一个含有n个整数的数组,并且希望跟踪其每一项——看看它是否处于非初始化状态,还是您已经在它里面保存过一个数字了。这种检查操作也可以在常数时间内完成的。那么,我们应该怎么做,才能保证它在常熟时间内完成它的初始化操作呢?(以及一昂该如何在常数时间里完成一个空接邻接数组的初始化操作,以避免其成为一个以平方级时间为最小运行时间的操作?)
这个答案看不懂什么意思emmmmm求大佬解释一下_(:з」∠)_
题目和答案图片如下
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论