У меня есть следующий код, и я пытаюсь понять, какова его временная сложность: for (int i = 1 ; i...

Итак, мои рекуррентные отношения следующие: T(n) = O(1) if n < 100 T(n) = 2T(n/3) + n otherwise...

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

Я пытаюсь понять, как работает Git. Если бы я должен был изменить (добавить или удалить) символ,...

int x = 0; for (int i = n; i >= 3; i--) { for (int j = 1; j <= Math.log(i) / Math.log(2); j++)...

У меня есть вопрос для интервью: Существует лестница с N ступенями, и вы можете подняться на любое...

Задача Я новичок в Big-O нотации, пытаюсь найти нотацию Big-O для алгоритма клеточного автомата....

Я всегда исходил из предположения, что вложенные циклы всегда O (N ^ 2).Но этот код, который я...

Скажем, например, что вы просматриваете буквы в списке, но вы должны проверить пунктуацию.Будет ли...

В этом коде: test = [1] * 10 result = [] for i in test: if not result: result = [i,i,i] else:...

Докажите или опровергните следующие утверждения: Существующая функция f(n), поэтому f(n-k) не равно...

Я понимаю, что var arr; // This is an array of arrays for (i = 0; i < arr.length; i++) { for(j =...

Просто интересно, есть ли какая-нибудь вычислительная разница между: for(;condition;) { //task } и...

У меня есть вопрос об алгоритмической эффективности метода findContours, который реализован в...

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

Мой учитель сказал мне 2 проблемы, которые он хочет, чтобы я попытался решить! Я бы хотел получить...

сколько времени сложность 3к + 1 Если бы я не ошибся, временной сложностью этого уравнения является...

Упражнение: Докажите, что 5nˆ2 + 2n - 1 равно O (nˆ2) для n> = 1 Вот что я сделал: 5nˆ2 + 2n - 1

Я прорабатываю главу Big-O «Взлом кодового интервью» и не могу обернуться вокруг одной из...

Как найти время выполнения рекурсивной функции. Например: void fun_list(LLnode_t * head) { if (head...

У меня есть время выполнения 7 * n 3 . Если мы затем удвоим размер ввода для алгоритма, насколько...

Мне очень трудно понять, как рассчитать время выполнения в худшем случае и время выполнения в целом

procedure stars(n) for i = 1, . . . , n do print “∗” i many times Вопрос - Используя Ω-нотацию,...

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

Будет ли следующий код O (n ^ 2) или O (n)? int i=0, j=0; while (i < n) { while (j < n) {...