Теория алгоритмов: асимптотическая сложность

В данном видео мы поговорим об одном из самых известных способов оценки времени работы алгоритмов: асимптотическом. Для адекватного понимания материала этого занятия необходимо как минимум понимать концепцию циклов и формулировать циклические алгоритмы с использованием блок-схем, псевдокода, а лучше всего уметь использовать Си-подобный синтаксис. В самом видео мы сформулируем базовое понимание асимптотического анализа и посмотрим на самые часто встречающиеся виды сложностей. ДЗ: оцените сложность следующих алгоритмов: 1. Определение четности числа 2. Поиск количества отрицательных чисел в наборе чисел 3. Сортировка массива чисел “пузырьком“.