Может кто-нибудь объяснить мне простым способом, почему константы не имеют значения, когда дело...

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

найти большую ой характеристику input: n s<-0 for i<-1 to n^2 do for j<-1 to i do...

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

У меня есть код, который использует Arrays.sort(char[]) следующим образом: void...

Пожалуйста, кто-нибудь может подсказать, как рассчитывается 2n = O(3n)? Вот еще несколько примеров:...

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

Я пытаюсь создать алгоритм, который принимает два массива, S и T из n целых чисел и целого числа k

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

Вопрос о нотации заказа, биг-о нотация и т. П .: Что означают максимум и минимум функции с точки...

Каково время работы этого алгоритма: for i=1 to n^2 for j=1 to i // some constant time operation Я...

Я хочу доказать следующее утверждение 2^(⌊lg n⌋+⌈lg n⌉)∕n ∈ Θ(n) Я знаю, что, чтобы доказать это,...

Докажите, что для любых действительных чисел a, b таких, что a> b> 0, b ^ n, есть O (a ^ n), n> = 1

При умножении двух матриц нам нужно выделить третью для сохранения результата.Следует ли учитывать...

Фон Я бы хотел оценить производительность некоторых методов в библиотеке с помощью тестов...

for (int j=0,k=0; j<n; j++) for (double m=1; m<n; m*=2) k++; Я думаю, что это O (n ^ 2), но я...

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

for(i=1;i<n*n;i++) for(k=1,l=1;l<n;k=k+2,l=l+k) foo; Как бы я оценил временную сложность такой...

Симплексный алгоритм имеет экспоненциальную сложность времени в худшем случае. Все же это все еще...

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

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

Я интуитивно понимаю, что два цикла for выполняют функцию O (n ^ 2), но что если циклы не связаны

Вдохновлены этими двумя вопросами: Манипуляции со строками: вычислите "сходство строки с ее...

Мне было просто интересно, если бы вы, ребята, могли бы дать мне пример порядка размещения...

Вопрос прост, я хочу отобразить каждое число от 0 до N-1 на количество элементов K