Сложность алгоритмов
Тест на знание и определение сложности алгоритмов.
Задание 1
Рассмотрите программу ниже и определите её сложность. def ( n): count=0 for i in range(n/2, n+1): for j in range(1, n+1, j*2): count += 1
Задание 2
Чтобы алгоритм бинарного поиска работал правильно, нужно, чтобы массив (список) был:
Задание 3
Что означает следующая фраза: «алгоритм X асимптотически более эффективен, чем Y»?
Задание 4
Определите максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота (0).
Задание 5
Что делает следующая функция на языке Python? def Trial (a, b, c): if a >= b and c < b: return b elif a>=b: return Trial(a, c, b) else: return Trial(b, a, c)
Задание 6
Алгоритм обхода графа отличается от алгоритма обхода вершин дерева тем, что…