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

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

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

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

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

+function ($) { "use strict"; }(window.jQuery);

  • объявляется IIFE (немедленно выполняемая функция-выражение)
  • в функцию передаётся объект библиотеки jQuery, которая внутри будет доступна через переменную с именем $
  • включается «строгий режим»