• O(1) — константное время;
• O(log n) — бинарный поиск;
• O(n) — линейный проход;
• O(n log n) — эффективные сортировки;
• O(n²), O(n³) — вложенные циклы и сложные вычисления;
• O(2ⁿ) и O(n!) — варианты, которых обычно стараются избегать.
Даже если не готовитесь к собеседованию, понимать сложность алгоритмов полезно при выборе структур данных и поиске узких мест в коде.
❤️ — в закладки
🔥 — объяснял/а Big O на собеседовании хотя бы раз
🐸 Библиотека программиста