From 5b10686eb9b33dfa5cff46187505fced55413e81 Mon Sep 17 00:00:00 2001 From: FiTeen Date: Wed, 25 Dec 2019 12:57:11 +0800 Subject: [PATCH] feat: revise README.md --- README.md | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index 4431e4f..7d5b279 100644 --- a/README.md +++ b/README.md @@ -23,12 +23,14 @@ | 排序算法 | 时间复杂度 | 最差情况 | 最好情况 | 空间复杂度 | 稳定性 | 排序方式 | | :----------------------: | :--------: | :------: | :------: | :--------: | :----: | :-------: | | [计数排序](CountingSort) | O(n+k)​ | O(n+k)​ | O(n+k)​ | O(n+k)​ | 稳定 | Out-place | -| [桶排序](BubbleSort) | O(n+k)​ | O(n²) | O(n)​ | O(n+k)​ | 稳定 | Out-place | +| [桶排序](BubbleSort) | O(n+k)​ | O(n²) | O(n)​ | O(n+m)​ | 稳定 | Out-place | | 基数排序 | O(n×k)​ | O(n×k)​ | O(n×k)​ | O(n+k)​ | 稳定 | Out-place | **n**：待排序列的个数 +**m**：“桶”的个数 + **In-place**：原地算法，指的是占用常用内存，不占用额外内存。空间复杂度为 O(1) 的都可以认为是原地算法 **Out-place**：非原地算法，占用额外内存