LRU算法实现

LRU算法的实现,如果get和set的复杂度为o(1),要怎么实现?

答案:哈希+有界的双向双端链表

  • 哈希:保证get,复杂度为O(1)
  • 链表:保证LRU的访问顺序
  • 双向:保证删除,复杂度为O(1)
  • 双端:弹出和入队,复杂度为O(1)
全部评论

相关推荐

鲸鸿:实习协议不用管签多久,要走的时候提前三天说就可以了
点赞 评论 收藏
分享
03-31 21:47
东南大学 C++
彭于晏前来求offe...:吓晕了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务