CodeKnight & Stark
CodeKnight CodeKnight
Привет, Старк. Нашел один трюк по оптимизации, который может сократить время доставки на треть. Хочешь посмотреть, как я это посчитал?
Stark Stark
Да, скинь мне цифры, посмотрю, насколько это существенно.
CodeKnight CodeKnight
Конечно, вот кратко: текущий алгоритм работает за O(n²) с примерно миллионом операций за прогон. Переход на подход с двумя указателями снижает это до O(n) и уменьшает количество операций примерно до 200 тысяч для того же набора данных. Это снижение времени работы на 80%, соответственно, время доставки должно сократиться с 15 минут до примерно 3. Если хочешь, могу скинуть код или прототип.