计数排序的最差、最佳和平均时间复杂度是O(n+k) ，其中 n 是要排序的元素数。 k 到底是什么？ 我看到了不同的定义:最大元素、最大元素和最小元素之间的差异，等等。
- 给定数组
arr1 [1, 3, 5, 9, 12, 7 ]和arr2 [1,2,3,2,1,2,4,1,3,2]什么是k对于arr1和arr2？ - 排序
arr1是真的愚蠢吗？用计数排序因为n < k(元素值的范围大于 要排序的元素？
最佳答案
k 是数组中的最大可能值，假设您有长度为 5 的数组，其中每个数字都是 0 到 9 之间的整数，在本例中 k 等于 9
关于algorithm - 计数排序 O(n+k) 时间复杂度中的 k 是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/45489527/