Основы алгоритмов и структур данных: сложность, массивы, списки, стеки, очереди, деревья, графы, сортировка, поиск, динамическое программирование и продвинутые техники.
Математическая нотация, описывающая верхнюю границу роста функции. Используется для анализа временной и пространственной сложности алгоритмов.
Пример
O(1) — константная сложность, O(n) — линейная, O(log n) — логарифмическая, O(n²) — квадратичнаяСвязанные термины
Состав курса, уровни, практика и способы проверки знаний.
Курс включает 7 тем и 46 вопросов с разбором ответа. Начать можно с первой темы курса.
Маршрут охватывает уровни Junior, Middle. Темы расположены от основы к более сложным инженерным задачам, поэтому можно начать с подходящего места и не пропускать важные зависимости.
После прохождения тем доступен зачёт по курсу «Алгоритмы и структуры данных» — 20 случайных вопросов с порогом 80%. После зачёта открывается экзамен с развёрнутыми ответами и автоматической оценкой, приближённый к техническому собеседованию.
Да, курс полностью бесплатный: все 7 тем доступны без оплаты.