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

01.10.2021 /

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