Алгоритмы trainee
Что такое Big-O?
Ответ
Способ описать асимптотическую сложность алгоритма — как растёт время (или память) с ростом входа, без учёта констант, железа и языка. O(1) — константа, O(log n) — логарифм (бинарный поиск), O(n) — линейная (один проход), O(n^2) — квадратичная.
Разбор: Big-O описывает асимптотическую (обычно верхнюю границу/худший случай) скорость роста сложности алгоритма при увеличении размера входа, абстрагируясь от констант, железа и языка. Дистракторы подменяют это конкретным временем в секундах, путают нотации Big-O/Theta/Omega и сводят Big-O исключительно к памяти, хотя она описывает и время, и память.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.