《Python算法教程》

发布于 2022-09-07 15:33:35 字数 529 浏览 10 评论 0

在阅读Magnus Lie Hetland的python算法教程,有一些问题感到疑惑。
第二章课后练习
2-2 让我们来做个假设(也许会有点不切实际):如果我们允许在分配内存时出现未初始化的情况(也就是说,这块内存中还保有上一次被使用时留下的“垃圾数据”),并且分配内存也只需要常数时间。这时如果你想创建一个含有n个整数的数组,并且希望跟踪其每一项——看看它是否处于非初始化状态,还是您已经在它里面保存过一个数字了。这种检查操作也可以在常数时间内完成的。那么,我们应该怎么做,才能保证它在常熟时间内完成它的初始化操作呢?(以及一昂该如何在常数时间里完成一个空接邻接数组的初始化操作,以避免其成为一个以平方级时间为最小运行时间的操作?)
这个答案看不懂什么意思emmmmm求大佬解释一下_(:з」∠)_

题目和答案图片如下
图片描述

图片描述

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文