《Python算法教程》

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

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

图片描述

以上是 《Python算法教程》 的全部内容, 来源链接: utcz.com/a/162981.html

回到顶部