Самое поучительное, что я вычитал в книжках про алгоритмы - это то, что линейный рост обгоняет степенную функцию на начальном этапе. И получается, что при малом числе элементов в общем случае квадратичные алгоритмы не так и плохи, если они гораздо проще по кодингу, занимают меньше памяти, etc.
Так и насчет лонворксов и бодбасов. При малом числе клиентов линейное решение растет быстрее... Зато потом....