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