Flint & Robert
Я тут один алгоритм копал, он может время на ремонты на 30% сократить. Хочешь, расскажу, как это работает?
Конечно, давай без лишних слов. Выкладывай цифры.
Новый алгоритм работает за O(n log n) вместо O(n²). Для набора данных из тысячи элементов время снизилось примерно с 0.05 секунды до 0.003 секунды на том же железе – это примерно в 16 раз быстрее. Поправочный коэффициент в нижней границе на 1.2 раза меньше, так что общая фактическая скорость работы сократилась на 30%, если учесть 5% накладных расходов на инициализацию.