Я прохожу асимптотические обозначения от здесь . Я читаю это f(n) ≤ c g(n) Например, если f (n) =...

Я пытаюсь найти большую тэту следующего кода: k=0,x=0,y=0 for i=1 to 2n do: for j=0 to i^2 do: k+=1...

Я пытался выяснить сложность времени проблемы перестановки в python. Но эта проблема выходит за...

Я готовлюсь к промежуточному тесту относительно времени выполнения Big-Oh. Один из вопросов, с...

Допустим, у вас был алгоритм, который имел сложность n ^ (- 1/2), скажем, научный алгоритм, в...

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

Я недавно начал понимать, что означает псевдополином благодаря этой публикации . Тем не менее, мой...

Эй, ребята, пожалуйста, помогите мне здесь, я не могу понять, как это сделать, и у меня есть...

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

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

Я работаю на практическом экзамене и столкнулся с этой проблемой: Истина или ложь: 2 O (log (n)) =...

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

Я изо всех сил пытаюсь понять концепцию больших О-нотаций. Может кто-нибудь, пожалуйста, объясните...

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

Как рассчитать временную сложность или сложность этого алгоритма, когда неясно, сколько итераций...

У меня есть алгоритм и мне нужно рассчитать его временную сложность. По сути, алгоритм выполняет...

Учитывая приведенный ниже код, сколько звездочек ( в среднем ) будет отображаться по следующему...

Я смотрю на следующую проблему: T(n)=57*T(n/4) + O(n^3) Я понимаю, что мне нужно использовать...

Как оператор if этого кода влияет на временную сложность этого кода? Исходя из этого вопроса:...

for(int i = 1; i < N; i = 2*i){ for(j=0; j<i; j++){ } } , поэтому я только что узнал, что logN...

Исходя из всего, что я видел, стандартный способ соединить вершины (или узлы - как бы вы их ни...

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

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

Я не уверен, почему этот код оценивается как O (A * B)? void printUnorderedPairs(int[] arrayA,...

Алгоритм Θ (n ^ 2) занимает 10 секунд для выполнения n = 100. Сколько времени будет, если n = 500?...