标签: caching networking operating-system
我在O(1)运行时复杂度中使用双向链表来实现最常用的算法,用于缓存驱逐方案。现在我正在寻找方法使其更快或改善空间和时间复杂性。有关实施的更多详细信息,请使用此文件 - http://dhruvbird.com/lfu.pdf
O(1)