首页文章列表标签墙返回找工具啦

时间复杂度共 2 篇文章

Redis Sorted Set 底层跳表实现范围查询的时间复杂度与层级概率

2026-05-26 23:38:42

Redis Sorted Set 底层跳表实现范围查询的时间复杂度与层级概率 1. 跳表（Skip List）概述 Redis 的 Sorted Set 在元素数量较多或元素长度较大时，底层使用跳表（skiplist）作为有序集合的存储结构。跳表是一种基于并行链表的概率性数据结构，通过维护多层索

Redis 跳表范围查询

React diff算法为什么时间复杂度是O(n)

2026-05-06 23:14:06

React diff算法为什么时间复杂度是On React 通过一套极其精巧的启发式算法，将传统树 Diff 算法的 $On^3$ 时间复杂度降低到了 $On$。这一优化是 React 高性能更新的核心基石。要理解这一过程，我们需要像拆解机械装置一样，逐步剖析 React 的三大核心策略。 1. 放

React diff算法时间复杂度