Это упражнение, которое просит указать класс Big-Theta (g (n)), к которому принадлежат функции, и...

Каково максимально допустимое асимптотическое время выполнения компилятора общего назначения? Для...

Алгоритм слияния объединяет два отсортированных входных массива в отсортированный выходной массив,...

Пытаюсь решить данную рекурсию, используя дерево рекурсии, T(n) = 3T(n/3) + n/lg n. На первом...

Если у меня есть алгоритм, для выполнения которого требуется 4n ^ 2 + 7n ходов, что за O? О (4n ^...

У меня проблемы с определением пространственно-временных сложностей. Например, если у меня есть...

Если у меня есть алгоритм, который принимает n log n шагов (например, heapsort), где шаги занимают...

Есть ли какие-либо ресурсы об асимптотической сложности (big-O и остальные) методов классов...