Сложность алгоритмов и структуры данных

Front

Что описывает нотация Big-O?

Back

Время выполнения в худшем случае

Front

Какой уровень сложности растет медленнее?

Back

O(log n

Front

Какой уровень сложности растет быстрее всего?

Back

O(n²)

Front

Бинарный поиск работает только если:

Back

Массив отсортирован

Front

Временная сложность бинарного поиска:

Back

O(log n)

Front

Временная сложность линейного поиска в худшем случае:

Back

O(n)

Front

Какова временная сложность линейного поиска в лучшем случае?

Back

O(1)

Front

Что означает O(1)?

Back

Константное время

Front

Что сравнивает скорость роста?

Back

Эффективность алгоритма

Front

В чем основная идея жадных алгоритмов?

Back

Принимать локально оптимальные решения