Список алгоритмов

Question

[Ishli]

Есть ли где-нибудь в интернете список алгоритмов с группировкой по сложности?

Comments

[proDOOMman]

Алгоритмов… чего?

[oandrew]

Алгоритмов чего? Под сложностью что понимать — время работы, сложность реализации?

[Ishli]

Популярных алгоритмов, сложность — O(g(n))

[Skiminok]

Кому вообще надо мешать вместе алгоритмы из разных областей, но группировать по сложности? Зачем?
У них же функции будут вообще из разной предметной области, для графов идет зависимость от V и E (кол-во вершин/ребер), для поиска в строках — M и N (длина образца и текста), для теоретико-числовых — просто N (анализируемое число...). Для оффлайн-алгоритмов есть зависимость от количества запросов, для онлайн — нет. Как вы эту кашу группировать собрались?

[Ishli]

Просто на собеседованиях часто спрашивают алгоритмы (особенно у вчерашних студентов), и больше всего любят спрашивать самые быстрые алгоритмы с наилучшей оценкой O(g(n))

[Bright]

Так в любом случае — спрашиваемые алгоритмы наверняка относятся к какой-либо предметной области. Т.е. вопрос «какой самый быстрый алгоритм сортировки вы знаете» — еще нормально, но вот вопрос вида «какой самый быстрый алгоритм вы знаете» вообще смысла не имеет.

Answer 1

[burdakovd]

Вопрос из разряда «Где в интернете найти список книг с группировкой по количеству страниц?»

Answer 2

[mythmaker]

algolist.manual.ru/

Comments

[Ishli]

Не совсем то.
Мне нужно, чтобы было разбиение на группы: алгоритмы O(log(n)), алгоритмы O(n) и т.д.

[mythmaker]

Очень оригинальное разбиение, вряд ли где-то такое есть.

Answer 3

[Ishli]

К минусователям: у вас кризис компетентности, не можете ответить на поставленный вопрос, так минусуете:)
А в нестандартных классификациях нет ничего плохого)

Comments

[burdakovd]

В нестандартных классификациях нет ничего плохого, но тут даже не классификация, так как нет отношения порядка. Например, у чего сложность выше, по вашему: O(N * N) или O(M * log N)?

Answer 4

[Rafael Osipov]

Вот ещё один хороший сайт, в дополнение к algolist.manual.ru: e-maxx.ru/algo/

Comments

[Ishli]

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

Answer 5

[ekzo]

дональд кнут.

Answer 6

[mihaildemidoff]

думаю их не группировать надо, а знать, зачем вам знать сложность, если вы алгоритм в глаза не видели и не знаете зачем он вам.
а так: Кнут, Кормен вам в руки и штудировать.
Алгоритмов и их модификаций великое множество, за всеми не уследишь

Answer 7

[1nd1go]

Я думаю такой классификации пока нет. Но почему бы не сделать ее самому, если вас это интересует?

Например, есть список 300 популярных алгоритмов: www.scriptol.com/programming/list-algorithms.php. Я думаю, что большинство их описаний можно найти в wikipedia вместе с их сложностью. Вы можете дополнить этот список тэгами со сложностью и разместить их где-нибудь у себя и рассказать об этом людям.

Бенефиты очевидны — вы сами происследуете алгоритмы (хотя бы поверхностно), будете в них разбираться, и людям польза.

Answer 8

[just-so-nickname]

https://algorithmica.org