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

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

Ashterix

docs: English JsonRpcBundle docs, REST and MCP Bundle sections, package cards

uk/articles/from-tg/series/algorithm-complexity/README.md новий файл +22 −0

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

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

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

Почнемо з найпростішої, але при цьому дуже важливої складності — 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.