исключительно из интов, целесообразно ли писать поразрядную сортировку или же стоит использовать быструю сортировку. Тобишь будет ли поразрядная сортировка строго быстрее (асимптотически и для данного типа входных данных) чём быстрая?
А насколько большие числа могут быть?
Поразрядную - точно нет.
Обсуждают сегодня