时间复杂度计算

排序法

|:--:|:--:|:--:|:--:|:--:|
|最差时间分析| 平均时间复杂度|稳定度|空间复杂度|
冒泡排序 O(n2) O(n2) 稳定 O(1)
快速排序 O(n2) O(nlog2n) 不稳定 O(log2n)~O(n)
选择排序 O(n2) O(n2) 稳定 O(1)
二叉树排序 O(n2) O(n
log2n) 不一顶 O(n)
插入排序

O(n2) O(n2) 稳定 O(1)
堆排序 O(nlog2n) O(nlog2n) 不稳定 O(1)
希尔排序 O O 不稳定 O(1)

你可能感兴趣的:(时间复杂度计算)