Коротко. Отчёт, который два года открывался за секунду, вдруг стал грузиться минуту. Данных прибавилось не в сто раз — всего втрое. Это не поломка: так ведёт себя алгоритм, чья стоимость растёт быстрее объёма. Понимание этой механики отвечает на вопрос, когда «добавить серверов» помогает, а когда деньги уходят впустую.
Как растёт время: четыре сценария
| Поведение | Что происходит при удвоении данных | Что делать |
|---|---|---|
| Время не меняется | Ничего | Ничего, всё в порядке |
| Время удваивается | Растёт пропорционально объёму | Мощности помогут, это честный путь |
| Время растёт чуть быстрее | Умеренно, но заметно | Обычно приемлемо; следить за трендом |
| Время вырастает вчетверо | Квадратично: перебираются пары записей | Мощности не спасут, нужен другой алгоритм |
Последняя строка — источник большинства историй про «всё легло после роста клиентской базы».
Маршрут
| Ступень | Что читаем | Что забираем | Срок |
|---|---|---|---|
| 1. Без формул | «Алгоритмы неформально: инструкция для начинающих питонистов» | Интуиция про сложность и структуры данных | 2 недели |
| 2. Основа | «Алгоритмы и структуры данных» в любом из изданий подборки | Список, дерево, хеш-таблица — и когда что | 4 недели |
| 3. На практике | «Алгоритмы Data Science», «Алгоритмы и структуры данных с примерами на Python» | Как это выглядит в задачах с данными | 3 недели |
| 4. Задачи выбора | «Алгоритмы эволюционной оптимизации», «Основы математического моделирования и оптимизации» | Расписания, маршруты, распределение ресурсов | 4 недели |
| 5. Основание | «Теоретический минимум по Computer Science», «Абстрактная и компьютерная алгебра» | Что вообще вычислимо и за какую цену | по желанию |
Шесть выводов — своими словами
- Выбор структуры данных решает больше, чем выбор языка. Одна задача на одном железе может считаться секунду и час — разница в том, как хранятся данные.
- Индекс в базе — это структура данных. Поэтому отчёт, который «вдруг» стал медленным, чаще лечится индексом, чем сервером.
- Кэш откладывает проблему, а не решает. Он спасает при повторяющихся запросах и бесполезен при уникальных.
- Преждевременная оптимизация дороже медленного кода. Сначала измерить, где теряется время; интуиция ошибается чаще, чем угадывает.
- Задачи выбора часто не имеют точного решения за разумное время. Расписания и маршруты решаются приближённо — это свойство задачи, а не халтура подрядчика.
- Понимание сложности — язык переговоров. Вопрос «как растёт время при удвоении объёма» переводит спор об оптимизации в измеримое.
Что спросить у подрядчика
- Как ведёт себя время отклика при удвоении числа записей — вы это замеряли?
- Что именно занимает больше всего времени в этом сценарии?
- Что изменится, если удвоить мощности?
- Есть ли операции, которые перебирают все записи целиком?
Ответ «не замеряли» на первый вопрос означает, что обсуждать бюджет на оптимизацию рано.
Частые вопросы
Связанное
Книги названы как источники. KZSalesHub не распространяет файлы изданий.
Если время растёт быстрее объёма данных, серверы не помогут — проблема в алгоритме. Это и есть граница между «докупить мощности» и «переписать».
Материал обновлён 30 сентября 2026