标签:快速排序

共 3 篇文章

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

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

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

快速排序的平均时间复杂度O(n log n)的期望分析

快速排序的平均时间复杂度On log n的期望分析 快速排序的平均时间复杂度 On log n 并非偶然,而是算法设计与概率分析共同作用的结果。本指南将手把手拆解这一期望分析的核心

# 快速排序 # 平均时间复杂度 # 期望分析
2026-07-14 78 0

ST排序算法:在ST中实现冒泡排序或快速排序

ST(Structured Text)是IEC 611313标准定义的高级文本编程语言,广泛用于PLC(可编程逻辑控制器)开发,尤其在西门子TIA Portal、倍福TwinCAT

# ST编程 # PLC排序 # 冒泡排序
2026-03-19 273 0