Здравствуйте, Michael7, Вы писали:
M>Заучивать не нужно, но ориентироваться в том какие вообще есть, хотя бы самые популярные надо. M>Хотя бы чтобы не применять встроенную в библиотеки быструю сортировку со сложностью O(n*log n), там где можно эффективно использовать поразрядную (radix) с O(n). А то и совсем наивно пузырьковую не писать.
Сколько раз ты применял поразрядную сортировку в своих коммерческих проектах? Насколько это было обосновано, т.е. что было бы, если бы ты про это не задумывался и применил бы обычную библиотечную сортировку, насколько это было критично для проекта?