#троичное_дерево — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #троичное_дерево, aggregated by home.social.
-
Экспериментальная сортировка тернарным деревом
Когда-то меня заинтересовал такой вопрос: почему все самые лучшие сортировки, основанные на сравнениях, имеют асимптотику O(N log N). И почему тут логарифм двоичный? Можно ли создать сортировку, у которой асимптотика будет лучше в самом худшем случае? Я решил провести довольно любопытный эксперимент. Результаты
https://habr.com/ru/articles/796405/
#сортировка #троичное_дерево #восходящая_сортировка #экспериментальные_алгоритмы