Что такое «Алгоритм»
Слово происходит от латинизированного имени персидского математика аль-Хорезми, жившего в IX веке. Сегодня алгоритм — основа любой программы: прежде чем писать код, нужно понять, какие шаги приведут к ответу. Рецепт, инструкция по сборке шкафа и маршрут навигатора — тоже алгоритмы, только записанные не на языке программирования.
Свойства алгоритма
- Конечность — работа завершается за конечное число шагов.
- Определённость — каждый шаг понятен исполнителю и не допускает двойного толкования.
- Результативность — на выходе получается ответ или явное сообщение, что его нет.
- Массовость — алгоритм решает класс задач, а не один частный случай: сортирует любой список, а не только этот.
Записать алгоритм можно блок-схемой, псевдокодом или сразу программой. Для одной задачи обычно существует несколько алгоритмов, и они сильно различаются по скорости.
Сложность и нотация O
Сложность показывает, как растут время работы и расход памяти при увеличении объёма данных. Запись O(n) означает, что время растёт пропорционально числу элементов, O(n²) — пропорционально квадрату, O(log n) — очень медленно, как при поиске в отсортированном списке делением пополам. На десяти товарах разницы не видно, а на ста тысячах алгоритм O(n²) превращает секунды в часы. Классический пример эффективной сортировки — сортировка слиянием со сложностью O(n log n).
Пример: поиск в большом массиве
При импорте прайса нужно проверить, какие артикулы из файла уже есть на сайте. Первый вариант перебирает весь список для каждой строки файла, второй строит индекс один раз:
// O(n × m): in_array каждый раз проходит весь список
foreach ($rows as $row) {
if (in_array($row['sku'], $existingSkus)) { /* обновить */ }
}
// O(n + m): ключи массива PHP ищутся почти мгновенно
$index = array_flip($existingSkus);
foreach ($rows as $row) {
if (isset($index[$row['sku']])) { /* обновить */ }
}
На двадцати тысячах строк второй вариант быстрее в сотни раз, хотя делает то же самое. Часто именно выбор алгоритма и подходящей структуры данных, а не «более мощный сервер», решает проблему медленного импорта или отчёта.
Связанные термины
Обновлено: 10 октября 2026

