Для сортировки слиянием сложность по времени равна тета (nlogn), но что если бы у нас было два...

У меня есть программа, которая ищет наибольшее и наименьшее число в массиве из n элементов на языке...

У меня около 8 алгоритмов с различной временной сложностью, и я хотел бы знать их порядок от самого...

Я хочу рассчитать сложность этой функции.Следующий код удаляет избыточные элементы из...

Здесь указывает, что T (n) равно O (n ^ 4).Но я хочу знать, почему это не O (n ^ 3)?Он содержит n ^...

Я пытаюсь сгенерировать двоичную матрицу, используя dok_matrix из scipy.sparse и вложенный цикл for...

Некоторые алгоритмы сортировки, такие как сортировка вставкой, имеют асимптотическое время...

Меня попросили вычислить сложность пространства для созданной мной функции «машина анаграммы»

Прошло много времени с тех пор, как я выполнил некоторые упражнения по приближению сложности во...

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

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

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

Может кто-нибудь помочь мне доказать связь между «log of log star of n» (lg (lg * (n))) и «2 power...

Какова будет временная сложность рекурсивной функции со следующим рекуррентным соотношением: T(n) =...

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

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

Как бы вы использовали дерево решений, чтобы доказать, что поиск отсортированного списка из n...

Я только что увидел код JavaScript для сортировки, который использует setTimeout, как показано var...

Наличие набора данных, где в каждом ряду должна применяться функция взвешивания в сочетании с...

У меня есть двоичное дерево с «длиной» (значением) каждого ребра.Я хочу собрать все возможные суммы...

У меня есть две математические функции: log (log * n) и 2 ^ (log * n) .Теперь я хочу вычислить...

У меня есть ориентированный граф, представленный картой, написанной на C ++. Node{...

У нас есть сложный код в Power Shell, который мы упрощаем.Нужны инструменты для измерения сложности...

Предполагая f(n)=n!, я могу доказать, что для C=1 и n_0=1 Big-oh из f(n) = O(n!). Однако, чтобы...

Я нашел этот вопрос в моем курсе «Алгоритм оптимизации», полный вопрос таков: если мы сможем...