单对双链表

Question

我在下面找到了一张桌子 Jsfiddle here

我的问题是，单个和双链表是否与表似乎显示的操作运行时间相同。我会认为在删除案例中，双链表会更好，因为我们可以访问上一个。因为单链表的O（n）是错误的表吗？

如果它们完全相同，那么这种相似性是否也适用于圆形的？

感谢。

Answer 1

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

1. 无论双链表是否允许您访问先前或之后，它都不会影响我们根据The Big O计算的时间复杂度，我认为它确实为您提供了一些便利。
2. 是的，它们都是一样的，并且相似性也适用于圆形的。