big-theta

3зной

2ответ

Определите временную сложность, основанную на количестве шагов

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

java algorithm big-o time-complexity big-theta 2015-10-08

---

0зной

1ответ

Рассчитать асимптотический предел для log (n) + Ө (sqrt (n))

Предполагая f(n) = Ө(sqrt(n)). По определению Big-тета Ө, мы можем сказать: Там существует две константы c1 и c2, как реальные положительные числа такие, что: c1*sqrt(n) <= f(n) <= c2*sqrt(n) Таким об

algorithm complexity-theory asymptotic-complexity big-theta 2015-12-08

---

-2зной

1ответ

Big Theta (Θ) время работы рекурсивных функций

У меня возникли проблемы с попыткой понять время выполнения. Любая помощь приветствуется! int foo(int x) { if (x <= 0) return x; cout << x; return foo (x-1); } void bar(int n) {

c++ recursion big-o time-complexity big-theta 2015-12-12

---

-2зной

1ответ

Является ли функция floor (log n)! O (n), Ω (n) или Θ (n)?

Я очень смущен относительно того, как я могу оценить пол (log n)!

algorithm big-o big-theta 2015-09-03

---

0зной

2ответ

Анализ сортировки вставки с массивом с чередованием 1s и 0s

Каково количество сравнений с вставкой, сортировка массива из N/2 1s, чередующихся с N/2 0s (например, 1 0 1 0 1 0 1 0 1 0)? Ключ заключается в подсчете числа инверсий. Но я не думаю, что считаю их пр

algorithm performance big-o insertion-sort big-theta 2015-07-16

---