Приручение питона 5.03.24

Что было на прошлой паре?

• Бинарный поиск

• Не помню

• Сортировки

• Сложность работы алгоритмов

Что такое O() в оценке сложности алгоритмов?

• Нижняя граница оценки

• Верхняя граница оценки

• Диапазон в котором лежит оценка

В чем суть алгоритма бинарного поиска?

• Что это...

• Сравниваем каждое значение массива с 0 или 1

• Ищем значение, пробегаясь по всему массиву, возвращая True или False

• Сравниваем значение с серединой отрезка и двигаем границы для уменьшения времени работы программы

Какие сортировки существуют?

• Быстрая сортировка

• Сортировка пузырьком

• Сортировка вставками

• Сортировка слиянием

Выберете основные аспекты, присущие быстрой сортировке

• Лучшая скорость работы

• Долго выполняется

• Рекурсивный алгоритм

• Является встроенной по умолчанию