Алгоритмы: терминология и примеры

Для того, чтобы понять сложность алгоритма, иногда достаточно просто использовать свою интуицию (не нужно слишком глубоких математических знаний).

Например, если код использует один цикл, в котором мы проходим по всем n элементов входных данных, сложность O(n).
Если у нас есть два вложенных цикла, это O(n^2), и так далее.

📖 Конечно, в канале уже был пост про сложность алгоритмов.

Но бывают и далеко не самые очевидные моменты.

🧠 Пришло время новой секции в iOS IQ (добавлено две части, на теорию и на оценку кода). Есть и интерактивный формат в тестфлайте.

❤️Получить доступ можно сразу на год.

🐱 А в честь WWDC со скидкой 24% - вот тут (ссылка работает ровно неделю).

😃 iOS IQ