В теории алгоритмов часто можно встретить О нотацию.

Т.е. выражения вида сложность алгоритма сортировки пузырьком O(n^2). Но что это значит?

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

Материалы: [ Ссылка ]

свернуть