首页 > 双向链表为什么时间复杂度是O(1)
书里面说的不明不白的。每个节点都有两个指针,但是他的复杂度不也的是O(n)吗?
看你做什么操作啊,如果是查找确实是O(n),如果是删除当前节点呢?
请附上你的操作?查找?删除?
以及在什么地方用?例如 LRU 常见中用双向链表+哈希。