我正在从Seymour Lipschutz撰写的关于数据结构的课程书中学习，我遇到的一个观点我并不完全了解。
二进制搜索算法假定人们可以直接访问列表中的中间元素。这意味着列表必须存储在某种类型的线性数组中。
我阅读了这篇文章，也认识到在Python中您可以随时访问中间元素。然后这本书说：
不幸的是，在数组中插入元素需要将元素向下移动列表，而从数组中删除元素则需要将元素向上移动列表。
这是一个缺点吗？我们是否仍可以通过将数组的长度除以2来访问中间元素？
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句