Каков наиболее эффективный алгоритм сортировки матрицы, содержащей элементы в диапазоне [0,127]?

Поскольку элементы матрицы ограничены, я подумал использовать вариант сортировки подсчета, и тогда время выполнения может быть O (n ^ 2), предполагая, что размер матрицы равен n ^ 2.

Предполагая, что результатом должен быть отсортированный одномерный массив размера n^2 .

Могу ли я получить подсказку?


person Dam    schedule 17.11.2020    source источник
comment
Что означает сортировка матрицы? Можете ли вы привести пример несортированной матрицы и каким будет результат вашего алгоритма?   -  person Stef    schedule 17.11.2020
comment
Привет, возможно, вы захотите проверить stackoverflow. ком/вопросы/15599610/   -  person IronMan    schedule 17.11.2020
comment
@Stef, да, ты прав. я отредактировал. Спасибо   -  person Dam    schedule 17.11.2020
comment
Хорошо. Так в чем вопрос? Хочешь подсказку? Намек на что?   -  person Stef    schedule 17.11.2020
comment
посмотрите на сортировку по основанию. Он имеет O(n) временную сложность   -  person bolov    schedule 17.11.2020


Ответы (1)


У вас уже есть ответ в ваших тегах... Сортировка подсчетом превзойдет любую другую сортировку в таком маленьком диапазоне, как [0, 127].

person orlp    schedule 17.11.2020