Мой псевдокод выглядит так: solve(n) for i:= 1 to n do process(i); solve(n-i); , где process(n) -...

Я понимаю, что такое Big O Notation, когда дело доходит до определения сложности или наихудшего...

Задача состояла в том, чтобы найти рекуррентное отношение для этой функции, а затем найти класс...

Что такое отношение повторения и сложность времени для следующего псевдокода? temp = 1 repeat for...

Очередь реализована с использованием массива.Мне нужна временная сложность WORST CASE. Итак, я...

Я пометил это как Java, потому что я выбрал эту цитату из «Коллекции Java» - рекомендуемый текст...

Я нашел исходный код , и похоже, что это O (1), так как это в основном обновление связанного списка...

Поскольку временная сложность сортировки вставки равна O (n ^ 2), какова средняя временная...

Что такое битовая сложность, используемая при вычислении наибольшего общего делителя двух n-битных...

1) Почему приведенное ниже сравнение не учитывает временную сложность? 2) Как определить площадь и...

У меня есть повторение, где T(n) = 3T(n/5) + T(n/2) + 2^n, и я хочу найти верхнюю и нижнюю границы...

При анализе алгоритма, в котором базовый случай представляет собой цикл или вызывает какой-то...

int f1(int N) { int Sum, i, j, k; Sum = 0; for (i = 0; i < N; i++) for (j = 0; j < i * i; j++)...

Предположим, у вас есть следующая функция compute, использующая встроенную в Python функцию sum:...

Будучи несколько знакомым с интуитивным определением сложности алгоритмов, я немного растерялся,...

edit: я понял, как правильно рассчитать сложность времени, но все еще не могу понять сложность...

Я читал, что функция heapq.merge специально используется для объединения 2 отсортированных массивов

Я пытаюсь выяснить наихудшую временную сложность Depth Limited Search, если коэффициент ветвления...

с точки зрения пространственно-временной сложности, что лучше? if (!(N % 2 == 0) || N % 2 == 0...

Мне интересно узнать сложность времени для итерации по симметричной матрице . Я знаю, что для...

второй цикл выполняется от i до i ^ 2 -1, поэтому нет.раз = i ^ 2 - i + 1 function(int n) { внешние...

Я знаю, что временная сложность рекурсивной функции, делящей входные данные на / 2, равна log n...

Я изучаю графовые базы данных.Я наткнулся на SQL Server 2017 и узнал, что они добавили возможность...

Я практикую сортировку 5 чисел вручную, сравнивая их друг с другом, я должен повторить это n ^ 2...

Я хочу написать функцию в Java, которая принимает 2 массива в качестве входных данных и возвращает...