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