Авторизация



Напомнить пароль
Регистрация
+4.90

avatar Алгоритмы

Алгоритмы и всё, что с ними связано — теория, примеры, создание и обсуждение новых идей.

Администраторы (2): Veo blackburn
Модераторы (2): freetonik OriginaL
Читатели (41): Korvin webman kkray viktor kal1sha LARGYS Badblock tadmarsky ProJedi ViacheslavR kiberg rangvald leechdraw mutant evg42 4eto RoRRy Setr SPY Nekuromento k-s cristaloleg Levsha128 ptrykov borcagos Zmeigo Julia ancorrus m0nhawk mbmanyl backinblack jetmind semka alexalv GunnerKade Prizrak ZeroOne an6 Jerrymender cijic kvser

АлгоритмыДеревья и двоичные деревья



Слайды из скринкаста можно скачать здесь.

P.S. Не хотел создавать новый блог, не думаю что будет много материала по абстрактным типам данных, поэтому опубликовал в ближайший по мо моему мнению раздел «Алгоритмы»

АлгоритмыАлгоритм m-мерной пирамиды

Данный метод является логическим завершением сортировки с помощью пирамиды, который был предложен Вильямсоном в 1964 г. Сложность предложенного алгоритма в худшем случае равна $$ O(N \cdot log _{a} N),$$ где N — размер массива, a — особый параметр, который позволяет «настраивать» работу алгоритма. Проще говоря, данный метод является самым быстрым для сортировки неупорядоченных данных.

Читать дальше

АлгоритмыРешето Эратосфена

Решето́ Эратосфе́на — алгоритм нахождения всех простых чисел до некоторого целого числа n, который приписывают древнегреческому математику Эратосфену Киренскому.

Читать дальше