Что такое «Алгоритм»

Слово происходит от латинизированного имени персидского математика аль-Хорезми, жившего в 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

Все термины раздела «Backend» ↗