书里面说的不明不白的。每个节点都有两个指针,但是他的复杂度不也的是O(n)吗?
请附上你的操作?查找?删除?
以及在什么地方用?例如 LRU 常见中用双向链表+哈希。
看你做什么操作啊,如果是查找确实是O(n),如果是删除当前节点呢?
1 回答3.3k 阅读
1.1k 阅读
1 回答2k 阅读✓ 已解决
2 回答6.5k 阅读✓ 已解决
1 回答2.2k 阅读
1 回答1.8k 阅读
5 回答4.7k 阅读✓ 已解决
请附上你的操作?查找?删除?
以及在什么地方用?例如 LRU 常见中用双向链表+哈希。