标签: 时间复杂度 - 文档

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

2026-07-25 02:37:02

为什么快速排序最坏情况$On^2$但平均$On \log n$：概率分析快速排序是实践中使用最广泛的排序算法之一。它的平均时间复杂度是 $On \log n$，但最坏情况下会退化为 $On^2$。这个性能差异让许多人感到困惑：为什么同一个算法会有如此大的表现波动？答案隐藏在主元选择的随机性中。 1

快速排序时间复杂度最坏情况

36 0

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

2026-07-02 12:41:23

快速幂算法的迭代与递归实现及模运算溢出处理快速幂算法是用于高效计算一个数的幂次，并对结果取模的常用算法。其核心思想是将指数进行二进制分解，从而将计算时间从线性复杂度降低到对数复杂度。本文将手把手教你实现迭代与递归两种版本，并讲解如何安全地处理模运算中的溢出问题。 1. 理解快速幂的原理计算一个数

快速幂算法迭代实现递归实现

48 0

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

2026-05-26 23:38:42

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

Redis 跳表范围查询

96 0

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

2026-05-06 23:14:06

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

React diff算法时间复杂度

104 0

时间复杂度 共 4 篇文章

时间复杂度共 4 篇文章