#быстрая_сортировка — Public Fediverse posts

Лучшие алгоритмы 20 века по версии SIAM

На рубеже веков SIAM опубликовали список из 10 алгоритмов, оказавших наибольшее влияние на науку и индустрию в 20 веке (по мнению редакции), четверть века спустя по меньшей половина из этого списка до сих пор используется повсеместно. В статье вспомним что это за алгоритмы и за что они получили такое признание. Обсудим и алгоритмы, которые в этот список не вошли, но вполне могли бы, о чем читатели хабра написали в комментариях к статье " 10 лучших алгоритмов 20 века ". В конце статьи опрос, пожалуйста, не проходите мимо и отметьте или напишите в комментариях, какие алгоритмы на ваш взгляд должны были оказаться в этом списке!

https://habr.com/ru/articles/924828/

#алгоритмы #быстрое_преобразование_фурье #быстрая_сортировка #монтекарло #линейная_алгебра #ахокорасик #дейкстра

Лучшие алгоритмы 20 века по версии SIAM

На рубеже веков SIAM опубликовали список из 10 алгоритмов, оказавших наибольшее влияние на науку и индустрию в 20 веке (по мнению редакции), четверть века спустя по меньшей половина из этого списка до сих пор используется повсеместно. В статье вспомним что это за алгоритмы и за что они получили такое признание. Обсудим и алгоритмы, которые в этот список не вошли, но вполне могли бы, о чем читатели хабра написали в комментариях к статье " 10 лучших алгоритмов 20 века ". В конце статьи опрос, пожалуйста, не проходите мимо и отметьте или напишите в комментариях, какие алгоритмы на ваш взгляд должны были оказаться в этом списке!

https://habr.com/ru/articles/924828/

#алгоритмы #быстрое_преобразование_фурье #быстрая_сортировка #монтекарло #линейная_алгебра #ахокорасик #дейкстра

Лучшие алгоритмы 20 века по версии SIAM

На рубеже веков SIAM опубликовали список из 10 алгоритмов, оказавших наибольшее влияние на науку и индустрию в 20 веке (по мнению редакции), четверть века спустя по меньшей половина из этого списка до сих пор используется повсеместно. В статье вспомним что это за алгоритмы и за что они получили такое признание. Обсудим и алгоритмы, которые в этот список не вошли, но вполне могли бы, о чем читатели хабра написали в комментариях к статье " 10 лучших алгоритмов 20 века ". В конце статьи опрос, пожалуйста, не проходите мимо и отметьте или напишите в комментариях, какие алгоритмы на ваш взгляд должны были оказаться в этом списке!

https://habr.com/ru/articles/924828/

#алгоритмы #быстрое_преобразование_фурье #быстрая_сортировка #монтекарло #линейная_алгебра #ахокорасик #дейкстра

Лучшие алгоритмы 20 века по версии SIAM

На рубеже веков SIAM опубликовали список из 10 алгоритмов, оказавших наибольшее влияние на науку и индустрию в 20 веке (по мнению редакции), четверть века спустя по меньшей половина из этого списка до сих пор используется повсеместно. В статье вспомним что это за алгоритмы и за что они получили такое признание. Обсудим и алгоритмы, которые в этот список не вошли, но вполне могли бы, о чем читатели хабра написали в комментариях к статье " 10 лучших алгоритмов 20 века ". В конце статьи опрос, пожалуйста, не проходите мимо и отметьте или напишите в комментариях, какие алгоритмы на ваш взгляд должны были оказаться в этом списке!

https://habr.com/ru/articles/924828/

#алгоритмы #быстрое_преобразование_фурье #быстрая_сортировка #монтекарло #линейная_алгебра #ахокорасик #дейкстра

[Перевод] Основные алгоритмы сортировки. Разбираемся с танцами (это не шутка)

Два распространенных алгоритма могут ускользать от понимания. В чем отличие разбиения в быстрой сортировке и похожих «магических» движений в сортировке слиянием? Меня это долго сбивало с толку. Разберемся же с ними наконец!

https://habr.com/ru/companies/selectel/articles/910086/

#selectel #python #алгоритмы #сортировка #сортировка_слиянием #быстрая_сортировка

[Перевод] Неожиданное взаимодействие предсказания ветвлений и подсистем памяти

Это 15-ая статья в серии, посвящённая оптимизации подсистем памяти. Остальные доступны здесь (англ.). В ней мы изучим взаимодействие механизма предсказания ветвлений с подсистемой памяти. В повествовании мы будем исходить из предположения, что вам знаком принцип предсказания ветвлений и работы подсистем памяти в современных процессорах.

https://habr.com/ru/companies/ruvds/articles/784596/

#ruvds_перевод #алгоритмы #быстрая_сортировка #пирамидальная_сортировка #предсказание_ветвлений #процессоры #память