首页 > 双向链表为什么时间复杂度是O(1)

双向链表为什么时间复杂度是O(1)

书里面说的不明不白的。每个节点都有两个指针,但是他的复杂度不也的是O(n)吗?


看你做什么操作啊,如果是查找确实是O(n),如果是删除当前节点呢?


请附上你的操作?查找?删除?

以及在什么地方用?例如 LRU 常见中用双向链表+哈希。

【热门文章】
【热门文章】