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

Определите максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота (0).

Алгоритм обхода графа отличается от алгоритма обхода вершин дерева тем, что…

Что делает следующая функция на языке 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)

Рассмотрите программу ниже и определите её сложность. def ( n): count=0 for i in range(n/2;, n+1): for j in range(1, n+1, j*2): count += 1

Что означает следующая фраза: «алгоритм X асимптотически более эффективен, чем Y»?

Чтобы алгоритм бинарного поиска работал правильно, нужно, чтобы массив (список) был: