Эти два равны?Я где-то читал, что O (2lg n) = O (n).Исходя из этого наблюдения, я предполагаю, что...
Я пытаюсь выяснить сложность выполнения следующей функции: f (n) = 3 * f (n-1), f (0) = 1 Эта...
Я работаю через доказательство f(n) + o(f(n)) = theta (f(n)), и я наткнулся на часть в...
Например, ArrayList в Java имеет коэффициент изменения размера 2. Когда массив, в который обернут...
Я должен доказать, что f (n) = 5n + 2 = O (n ^ 2), и я знаю, что это верно для O (n), поэтому...
Я пишу приложение, которое использует как онтологию / owlapi, так и базу данных sqlite, в которой...
Это код, приведенный в моей книге по алгоритмам. Нам нужно вычислить сложность его пространства....
В алгоритме K-Nearest-Neighbor мы находим верхние k соседей, ближайших к новой точке из N...
Насколько я знаю и исследования, Большой - О нотация описывает наихудший случай сложности времени...
У меня были следующие рекуррентные отношения на тесте, и я их неправильно понял, я не уверен,...
Может кто-нибудь сказать мне точную сложность этой рекурсии? это фактически формула для следующего...
Я пытаюсь построить самую длинную подпоследовательность из стадии 1 типа терпения.Это работает в O...
Я пытаюсь выяснить временные сложности для следующего: Первый: j = 1 while j < n: j += log(j +...
У меня есть сомнения относительно временной сложности фрагмента кода, и я не совсем понял данное...
Существуют ли какие-либо недавние (не стесняйтесь добавлять и "старые") проблемы, которые...
У меня есть следующий алгоритм Bubble sort: public void BubbleSort(int[] arr, int start, int end) {...
Итак, во время моей лекции мой профессор продемонстрировал, как решить эту проблему ... Prove n^2 +...
Рассмотрим три случая основной теоремы для рецидивов.Тогда он всегда возвращает тэту. Это...
Я работаю над проблемой, где мне дают f (n) = n ^ 2 * (log (n)) ^ - 1, и g (n) = n (log (n)) ^ 2,...
Я пытался оценить наихудший сценарий для алгоритма, который выглядит следующим образом ( оценочная...
Ниже приведена рекурсивная функция для вычисления значения биномиального коэффициента C ', т.е....
Я продолжаю свою задачу понимания асимптотического анализа.Лучше всего просто иметь мета-пост, если...
У меня есть 2 функции: f(n) = n*log(n) g(n) = n^(1.1) * log(log(log(n))) Я хочу знать, как эти...
Мне дали следующий псевдокод: j = 1 while j < n: k = 2 while k < n: k = k*k j++ В моем...
BLACK_PATH(T,x) if x==NIL then return TRUE if COLOR(x)==BLACK then return BLACK_PATH(T,left(x)) ||...