Вопрос такой: Я сказал, что это утверждение неверно, поскольку не существует констант k1 и k2 такой...

n = 10 # just as an example, n can be anything sum = 0 for var in range(n): sum+=1 print(sum) итак,...

Я должен сказать, сложность времени для этих трех алгоритмов.Возможно ли, что кто-то может увидеть,...

Если у меня есть цикл for, к которому для каждого индекса я обращаюсь array[i], array[i-1],...

Я должен заказать этот список как асимптотический рост.Это то, что я придумал до сих пор. Но я не...

Я пытался решить этот вопрос, и я знаю, что ответ должен быть O (n ^ 2) и омега (n ^ 2).Но решение...

Algorithm multiply(n, m) PRE: n :: Integer, greater than or equal to 0 m :: Integer POST: ????...

Представьте, что я дал вам набор отрезков в форме [(x1, y1), (x2, y2)].У нас есть две точки,...

Мне кажется, что я хорошо разбираюсь в больших O из примеров, приведенных в моем учебнике, но как...

Параметризация EWMA определяется здесь (https://en.wikipedia

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

Эта функция возвращает последовательность подмножеств макс.Пример ввода и вывода ниже.Может ли...

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

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

Мне нужно найти алгоритм для следующей задачи: Вводятся два числа S и k натуральных чисел и...

Какова будет сложность этой программы для поиска простых множителей числа.И как можно улучшить его...

Пусть m - размер массива A, а n - размер массива B. Какова сложность следующего цикла while? while...

Найдите все числа в диапазоне x, y, что 3 и 5 являются их единственными простыми делителями

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

Я не могу понять, как уравнение 27^n = Θ(9^n) не соответствует действительности?Не будет ли 9^n...

Мы знаем, что выпуклая оболочка имеет нижнюю границу (n log n), тогда как в случае алгоритма марша...

Я учусь обходить двумерную матрицу по спирали, и я наткнулся на следующий алгоритм: def...

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

Я пытаюсь найти временную сложность этого кода. while(m!=4){ if(m>n) m=m-n else n=n-m } Я...

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