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