Radix Sort

Некоторая полезная информация о поразрядной сортировке: http://codercorner.com/RadixSortRevisited.htm

Реклама

3 комментария on “Radix Sort”

  1. Кстати, о сортировках.
    Слышал про TimSort?

    • Слышал о ней еще давно, когда начинал изучать Java, но не знал, что она так называется. По-моему, она концептуально неинтересна. Я вот подумываю написать на хабре об одной «магической» сортировке, работающей за O(n * log(n)) в среднем. Название пока не скажу =)

      • Не знаю, меня вот удивило такое адовое комбо. которое, работает в лучшем случае за O(n), а в худшем — за O(n*log(n)).
        Окей, было бы забавно почитать)


Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход / Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход / Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход / Изменить )

Google+ photo

Для комментария используется ваша учётная запись Google+. Выход / Изменить )

Connecting to %s