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

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

Итак, я готовлюсь к экзамену по Алгоритмам и не знаю, как решить эту проблему T(n) = T(6n/5) + 1,...

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

Если математическое правило для обозначения большой тэты: f(n) = Theta (g(n)) if and only if f(n)...

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

Обратите внимание, что я спрашиваю о маленьком о здесь (см. Аналогичный вопрос здесь ) - для...

Я просматривал книгу «Основы компьютерных алгоритмов» для задачи о многоступенчатом графе. В ней...

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

Таким образом, нахождение максимального элемента в списке требует O (n) временной сложности (если...

Список из n строк длиной n сортируется в лексикографическом порядке с использованием алгоритма...

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

Кто-нибудь знает о естественной программе или алгоритме, который имеет немонотонное поведение в...

Завтра учусь в среднесрочной перспективе, и с этими сложностями во времени я борюсь.Я перебираю...

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

Что означает это выражение f ( n ) = 2 O ( n ) в значении, в точная формальная манера?

У меня есть это повторение: T(n)= 2T(n/2) + (n-1) Моя попытка заключается в следующем: дерево...

Являются ли некоторые способы структурирования иерархии классов более эффективными, чем другие?...

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

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

Может ли кто-нибудь помочь мне проанализировать время выполнения следующего псевдокода for(i = 0; i...

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

Итак, ясно, что log (n) - это O (n).Но как насчет (log (n)) ^ 2?Как насчет sqrt (n) или log (n) -...

Вот моя функция.Это просто, я просто не уверен в том, что ответ. int calcul( int n) { if(n=1)...

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