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

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

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

Про SOLID во фронтенде

  • принцип единственной ответственности;
  • открытости и закрытости;
  • подстановки Барбары Лисков;
  • разделения интерфейса;
  • инверсии зависимостей.