单对双链表

Question

我在下面找到了一张表格

我的问题是，单链表和双链表是否具有相同的操作运行时间，如表所示。例如，我认为在删除情况下，双链表会更好，因为我们可以访问以前的。那么对于单链表来说，表是 O(n) 是错误的吗？

如果它们都相同，这种相似性是否也适用于圆形？

谢谢。

Answer 1

这是我对您问题的回答：

1. 无论双链表是否让你可以访问上一个，它都不会影响我们以The Big O计算的时间复杂度，但我认为它确实给你带来了一些便利。
2. 是的，它们都是相同的，并且相似性也适用于圆形。