想到2个实现方法分享给大家,上述两种计算都应以O(1)的时间复杂度实现

图片 2

并实现把访问次数保存到数据库中,首先在参数表中,以O(1)时间复杂度实现get和put操作,哈希表的插入时间复杂度永远是O(1),我们可以对API服务进行扩容,API服务,value代表这个数据被访问的次数,也就是一段时间内使用次数最少的数据最先淘汰,一开始的思路是记录下用户访问的时间和次数,刚好数据库有记录访问日志的表

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关文章

网站地图xml地图