Алгоритмическая сложность

Опубликовано в Обучение • 04 ноября 2019 г. • 1 мин. на чтение
  • O(1) - лучше не бывает, можно заняться микрооптимизацией, но не факт, что поможет
  • O(log n) - отличная работа
  • O(n) - неплохо, но стоит убедиться, что входные данные отсортированы
  • O(n^2) - хм, вероятно стоит попробовать упростить до O(n*log n)
  • O(2^n) - вермя кешировать
Horrible BadFairGoodExcellent
O(log n), O(1)O(n)O(n log n)O(n^2)O(2^n)O(n!)OperationsElements

Похожие записи

Кратко о внедрение зависимостей и сервис контейнере

Cтатья о том, что такое "Внедрение зависимостей" и "Сервис-контейнер" отталкиваясь от их реализации в PHP фреймворках. Статья написана по мотивам статей Фабьена Потенсье, ведущиго разработчика и идеолога фреймворка Symfony, а также документации фреймворка Laravel.