Алгоритмы. Асимптотическая сложность. О нотация или Big O.

Описание: Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...

В теории алгоритмов часто можно встретить О нотацию. Т.е. выражения вида сложность алгоритма сортировки пузырьком O(n^2). Но что это значит? Эта лекция поможет вам разобраться в этом вопросе. В ней рассмотрены способы оценки эффективности алгоритмов. Дано объяснение математических основ оценки алгоритмов. Особое внимание уделено О нотации или Big O. Эта нотация является основной при рассмотрении эффективности алгоритмов. Показаны основные функции которые используются в О нотации, и степень их роста. Также показано как можно использовать О нотацию в оценке времени выполнения. Лекция будет полезна как начинающим разработчикам которые только приступили к изучению алгоритмов, так и продвинутым разработчикам желающим углубить свои знания.

Ссылка на конспект этой лекции - https://drive.google.com/file/d/1e5sA...