Commit e78071c

committed

Update 10.Array-Radix-Sort.md

1 parent 01a67f9 commit e78071cCopy full SHA for e78071c

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -28,7 +28,7 @@`
`28`	`28`
`29`	`29`	`## 4. 基数排序算法分析`
`30`	`30`
`31`		`-- 时间复杂度:$O(k * n)$。其中 $n$ 是待排序元素的个数,$k$ 是数字位数。$k$ 的大小取决于数字位的选择(十进制位、二进制位)和待排序元素所属数据类型全集的大小。`
	`31`	`+- 时间复杂度:$O(n \times k)$。其中 $n$ 是待排序元素的个数,$k$ 是数字位数。$k$ 的大小取决于数字位的选择(十进制位、二进制位)和待排序元素所属数据类型全集的大小。`
`32`	`32`	`- 空间复杂度:$O(n + k)$。`
`33`	`33`	`- 排序稳定性:基数排序是一种稳定排序算法。`
`34`	`34`

Comments

(0)