标签:时间复杂度

共 4 篇文章

为什么快速排序最坏情况O(n²)但平均O(n log n):概率分析

为什么快速排序最坏情况$On^2$但平均$On \log n$:概率分析 快速排序是实践中使用最广泛的排序算法之一。它的平均时间复杂度是 $On \log n$,但最坏情况下会退化

# 快速排序 # 时间复杂度 # 最坏情况
2026-07-25 88 0

快速幂算法的迭代与递归实现及模运算溢出处理

快速幂算法的迭代与递归实现及模运算溢出处理 快速幂算法是用于高效计算一个数的幂次,并对结果取模的常用算法。其核心思想是将指数进行二进制分解,从而将计算时间从线性复杂度降低到对数复杂

# 快速幂算法 # 迭代实现 # 递归实现
2026-07-02 101 0

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

Redis Sorted Set 底层跳表实现范围查询的时间复杂度与层级概率 1. 跳表(Skip List)概述 Redis 的 Sorted Set 在元素数量较多或元素长度较

# Redis # 跳表 # 范围查询
2026-05-26 146 0

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

React diff算法为什么时间复杂度是On React 通过一套极其精巧的启发式算法,将传统树 Diff 算法的 $On^3$ 时间复杂度降低到了 $On$。这一优化是 Rea

# React # diff算法 # 时间复杂度
2026-05-06 159 0