Поскольку элементы матрицы ограничены, я подумал использовать вариант сортировки подсчета, и тогда время выполнения может быть O (n ^ 2), предполагая, что размер матрицы равен n ^ 2.
Предполагая, что результатом должен быть отсортированный одномерный массив размера n^2 .
Могу ли я получить подсказку?
O(n)
временную сложность - person bolov   schedule 17.11.2020