Сортировка по основанию :Сравнение версий LSD и MSD

В книге "Введение в алгоритмы" упоминается о версии LSD (Least Significant Digit )сортировки по основанию. Однако, как указывалось здесь в stackoverflow, также существует версия MSD (Most Significant Digit ). Поэтому я хочу знать плюсы и минусы каждого из них. Я предполагаю, что версия LSD имеет некоторые преимущества перед версией MSD, но я не уверен. Отсюда вопрос.

18
задан unkulunkulu 13 August 2012 в 18:16
поделиться