1. Алгоритмы и структуры данных. Введение. Массивы | Технострим

Технопарк Group, МГТУ им. Н.Э. Баумана. Курс “Алгоритмы и структуры данных“ Лекция №1 “Введение в курс. Массивы. “ Лектор - Степан Мацкевич Анализ алгоритмов и понятие вычислительной сложности задачи. O-нотация. Вычисление n-ого числа Фибоначчи. Проверка числа на простоту. Быстрое возведение числа в целую степень (за log(n)). Массивы. Однопроходные алгоритмы. Линейный поиск. Поиск минимального элемента. Бинарный поиск. Рекурсивный и нерекурсивный алгоритмы. Структура данных «Динамический массив».