We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 01a67f9 commit e78071cCopy full SHA for e78071c
Contents/01.Array/02.Array-Sort/10.Array-Radix-Sort.md
@@ -28,7 +28,7 @@
28
29
## 4. 基数排序算法分析
30
31
-- **时间复杂度**:$O(k * n)$。其中 $n$ 是待排序元素的个数,$k$ 是数字位数。$k$ 的大小取决于数字位的选择(十进制位、二进制位)和待排序元素所属数据类型全集的大小。
+- **时间复杂度**:$O(n \times k)$。其中 $n$ 是待排序元素的个数,$k$ 是数字位数。$k$ 的大小取决于数字位的选择(十进制位、二进制位)和待排序元素所属数据类型全集的大小。
32
- **空间复杂度**:$O(n + k)$。
33
- **排序稳定性**:基数排序是一种 **稳定排序算法**。
34
0 commit comments