单链表与双链表

Question

我在下面找到了一张桌子

​

我的问题是，单个和双链接列表的操作运行时间是否与表所显示的相同。例如，我认为在删除的情况下，双链名单会更好，因为我们可以查阅以前的资料。那么，对于单链表的O(n)，表是错的吗？

如果它们都是一样的，这种相似性也适用于圆形的吗？

谢谢。

Answer 1

以下是我对你问题的回答：

1. 不管双链接列表是否允许您访问以前的列表，它并不影响我们根据大O符号计算的时间复杂度，我认为它确实给您带来了一些方便。
2. 是的，它们都是一样的，相似之处也适用于圆形的。