Кому вообще надо мешать вместе алгоритмы из разных областей, но группировать по сложности? Зачем?
У них же функции будут вообще из разной предметной области, для графов идет зависимость от V и E (кол-во вершин/ребер), для поиска в строках — M и N (длина образца и текста), для теоретико-числовых — просто N (анализируемое число...). Для оффлайн-алгоритмов есть зависимость от количества запросов, для онлайн — нет. Как вы эту кашу группировать собрались?
Спасибо. А можно описание блога как-то изменить? А то сейчас там полностью ложное понимание :)
Как сказал Дейкстра, «Computer science is no more about computers than astronomy is about telescopes».
Кстати, если говорить конкретно по F#, то статья в ПФП получилась далеко не самая лучшая, на мой взгляд. Она сильно оторвана от реальности.
Лучше уже брать статьи из блогов автора языка плюс «Expert F#» или «Programming F#», и изучать по первоисточникам. На русском их, разумеется, нет.
У них же функции будут вообще из разной предметной области, для графов идет зависимость от V и E (кол-во вершин/ребер), для поиска в строках — M и N (длина образца и текста), для теоретико-числовых — просто N (анализируемое число...). Для оффлайн-алгоритмов есть зависимость от количества запросов, для онлайн — нет. Как вы эту кашу группировать собрались?