《Python算法教程》

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

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

图片描述

阅读 1.6k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题