请分析基于链表实现LRU缓存时，各主要操作的时间复杂度。

回答思路

1. 明确链表操作（访问更新、插入、删除）的时间复杂度
2. 解释如何通过辅助结构（如哈希表）降低查找复杂度
3. 说明最坏情况与平均情况
4. 对比不同实现方式的时间复杂度差异