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

Опубликовано в Обучение • 05 ноября 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

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

Стили программирования

В двух словах об императивном, процедурном, функциональном, объектно-ориентированном и декларативном стилях программирования

Отладка PHP в Visual Studio Code и OpenServer

Visual Studio Code - отличный бесплатный редактор кода, который в определенных ситуациях, заменяет IDE. В частности VS Code можно использовать как альтернативу PHPStorm. По умолчанию, VS Code предоставляет статический анализатор кода. В этом посте показана настройка отладчика PHP для Visual Studio Code в среде с набором инструментов разработчика OpenServer.

Что такое data driven design?

Методология принятия дизайнерских решений, основанная на результатах исследований, а не на опыте, вкусе или интуиции дизайнера.