如果所有值均为正且数字为<= k，我可以在O（n）中对数组排序吗？

Question

假设我有一个数组A [1 ... n]，除了它们的值是正数之外，它的值没有范围。如果我知道它们最多有k位数字，是否可以在O（n）中对数组进行排序？

我遇到的所有用于O（n）排序的示例都为数组中的值提供了上限。如果有重复，请告诉我。

Answer 1

如果为O(k) <= O(n)，可以，否则不能。