feat: revise README.md

fiteen · Dec 25, 2019 · 5b10686 · 5b10686
1 parent 8fc951d
commit 5b10686
Showing 1 changed file with 3 additions and 1 deletion.
diff --git 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**：非原地算法，占用额外内存