data-structures - 如果Redis Sorted Set是用Skip List实现的,为什么ZPOPMIN时间复杂度是O(log n)?
问题描述
我已经阅读了这个问题,这不是我要找的。
据我所知,删除m
包含元素的跳过列表中的第一个n
元素需要O(m)
或者我们可以说O(1)
是否m
不重要。但是为什么ZPOPMIN
在 Redis 中需要O(log n)
呢?
解决方案
推荐阅读
- authentication - aspnet core 2.0 基于策略的授权不断返回 403
- apache-spark - 如何提高我的 spark-sql-joins 的性能
- javascript - 基于输入参数的打字稿函数重载
- python - 从图像中删除嘈杂的线条
- python - Pygame中的边界块
- packaging - Bitbake 将配置文件放在错误的包中。忽略 .bbappend 中的 FILES_ 指令。下一个地方看/如何修复?
- python - 转录字典列表
- .net - 跨应用认证 IIS 到子应用
- animation - v-if 和 v-else 的 Vue 转换不起作用
- ios - 尝试存档我的 Xcode 项目时看到错误(Firebase 问题不是反应性的)