Кейсы

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

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