Потребность в оценке характеристик алгоритма возникает из-за необходимости понимать, как меняются характеристики алгоритма с изменением размера обрабатываемых данных.
Оценка сверху используется для нахождения функции, которая заведомо больше функции, определяющей количество операций алгоритма.
Если у нас есть алгоритм, имеющий сложность о большое, то, применяя его к последовательности данных длины р, мы получаем алгоритм, сложность которого о большое на р, умноженное нафт.
Видео обсуждает древовидную структуру данных, которая имеет n элементов, распределенных в памяти в виде дерева с корнем и двумя потомками у каждого элемента.
Количество уровней в дереве пропорционально логарифму двоичного логарифма.
