8
ответов
Большой O анализ функции вычисления GCD [дубликат]
Каким будет анализ времени выполнения в терминах Big O? int gcd (int n, int m) {if (n% m == 0) return m; если (n & lt; m) swap (n, m); тогда как (m & gt; 0) {n = n% m; ...
вопрос задан: 11 March 2014 03:57
4
ответа
Каково различие между нижней границей и трудный связанный?
В отношении этого ответа, что такое Тета (трудный связанный)? Омега является нижней границей, вполне понятой, минимальное время, которое может занять алгоритм. И мы знаем Большой-O, для верхней границы, означает максимум...
вопрос задан: 27 July 2019 23:33
4
ответа
В чем разница между Θ (n) и O (n)?
Иногда я вижу Θ (n) со странным символом with с чем-то посередине, а иногда просто O (n). Это просто лень печатать, потому что никто не знает, как печатать этот символ, или это значит ...
вопрос задан: 30 September 2014 09:46
2
ответа
Доказательство, что функция f (n) принадлежит Большой Тете (g (n))
Это - осуществление, которые просят указывать на класс Большая Тета (g (n)), функции принадлежат и доказать утверждение. В этом случае f (n) = (n^2+1) ^10 По определению f (n) E Большая Тета (g (n)) <=> c1*g (n) и...
вопрос задан: 27 April 2010 04:05
0
ответов
Что именно представляет большая нотация Ө?
Я действительно запутался в различиях между большой нотацией O, большой Omega и большой тета. Я понимаю, что большая О — это верхняя граница, а большая Омега — нижняя граница, но что именно делает большая Ө (...
вопрос задан: 25 May 2015 16:16
0
ответов
Решение повторения T (n) = 2T (n / 2) + n ^ 4
Я изучаю, используя учебное ПО MIT и книгу CLRS «Введение в алгоритмы». В настоящее время я пытаюсь решить проблему повторения (со страницы 107) T (n) = 2T (n / 2) + n4. Если я построю дерево повторений, ...
вопрос задан: 9 May 2013 15:56
0
ответов
f (n) = n ^ log (n) полиномиальная или экспоненциальная сложность
Я пытаюсь выяснить, является ли f (n) = n ^ (logb (n)) находится в Theta (n ^ k) и поэтому растет полиномиально или в Theta (k ^ n) и, следовательно, растет экспоненциально. Сначала я попытался упростить функцию:
f (n) = n ^ (...
вопрос задан: 18 September 2012 16:58