Я пытаюсь выяснить, какова временная сложность этого кода, который решает проблему скользящего...

Я получаю O(n^2 logn) как вывод следующего кода. И все же я не могу понять, почему? int unknown(int...

Я пытаюсь разработать функцию, которая, учитывая массив A из N целых чисел, возвращает наименьшее...

Я пытаюсь вычислить сложность времени и сравнить ее с фактическим временем вычисления. Если я не...

for i in range(n): for j in range(i): print j Несмотря на то, что внутренний цикл идет только до...

Я искал способ получить максимальное значение из коллекции MongoDB, и я обнаружил, что большинство...

Не могли бы вы помочь мне прояснить, в чем сложность следующего фрагмента кода, где я перебираю "не...

Я студент из Франции и пытаюсь рассчитать время выполнения алгоритма сортировки слиянием для разных...

for (int i = 1; i <= n; ++i) for (int j = 1; j <= n; j += pow(i, 2)) //some O(1) operation...

Это простая программа, я хочу знать всю сложность этой программы. Я предполагаю, что это O (n),...

У меня есть 3 вложенных для циклов, 1 имеет два для циклов, 2 имеет пять для циклов и 3 имеет 3 для...

У меня есть функция test(arr, x), где arr - массив конечного размера, а x - конечное положительное...

Я пытаюсь определить пространственно-временную сложность функции, которую я написал, чтобы я мог...

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

Большой O внешнего цикла - O (n), и я думаю, что второй внутренний цикл большого O - это log (n),...

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

Я пытаюсь понять временную сложность сортировки вставок. Я застрял в то время как цикл. Я не могу...

Мой ввод состоит из двумерного списка целочисленных значений. Двумерный список может содержать три...

Я пытаюсь измерить длительность функций сортировки слиянием и быстрой сортировки, используя...

Я не уверен, как вывести временную и пространственную сложность для следующих двух функций. В...

Я планирую сделать небольшой проект по классификации изображений Tensor Flow, который, как...

function multiply(a,b) r←0 i←0 while i < b do r←r+a i←i+1 end while return r end function если a...

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

У меня есть коллекция, я еще не знаю, какую структуру данных использовать для этого.У меня есть две...

Пожалуйста, посмотрите на решение 2 этого вопроса от geeksforgeeks https://www.geeksforgeeks