排序大小为n的数组

Gau*_*aha 7 c c++ arrays

如果大小为n的数组只有3个值0,1和2(重复任意次数),那么对它们进行排序的最佳方法是什么.最好表示复杂性.考虑空间和时间复杂性

And*_*nck 24

计算每个数字的出现次数,然后用正确的计数填充数组,这是 O(n)

  • @Grv:对于排序大小为'n`的数组,你不会比'O(n)`更好. (7认同)
  • @PauliL:如果数组元素的数量超过了适合`size_t`变量的数量,那么你可能会遇到更多的问题,而不是找出一个合适的类型. (6认同)