Наскільки ефективний мій код?

Складність алгоритму — це один із фундаментальних показників ефективності.

Ця серія коротких статей розбирає складність алгоритмів у порядку від найпростішої до найскладнішої: для кожної — що вона означає і приклад з кодом, щоб зрозуміти її практично.

Почнемо з найпростішої, але при цьому дуже важливої складності — O(1), або константної.

Частини серії

1. O(1) — константна складність
2. O(n) — лінійна складність
3. O(log n) — логарифмічна складність
4. O(n log n) — лінійно-логарифмічна складність
5. O(n²) — квадратична складність
6. O(n³) — кубічна складність
7. O(2ⁿ) — експоненціальна складність
8. O(n!) — факторіальна складність

Вперше опубліковано в Telegram-каналі «Створений щоб помирати» 20.06.2025.