时间复杂度
空间复杂度
最坏情况复杂度
一般情况复杂度
冒泡的最好情况是O(n),但最好情况太少了。
排序方法NB三人组 | 时间复杂度 | 最坏时间复杂度 |
---|---|---|
快速排序 | O(nlogn) | O(n^2) |
归并排序 | O(nlogn) | |
堆排序 | O(nlogn) |
时间复杂度
空间复杂度
最坏情况复杂度
一般情况复杂度
冒泡的最好情况是O(n),但最好情况太少了。
排序方法NB三人组 | 时间复杂度 | 最坏时间复杂度 |
---|---|---|
快速排序 | O(nlogn) | O(n^2) |
归并排序 | O(nlogn) | |
堆排序 | O(nlogn) |