Suchergebnisse für Anfrage "big-theta"

2 die antwort

Wiederholung lösen: T (n) = T (n ^ (1/2)) + Θ (lg lg n) [geschlossen]

Lernalgorithmen gestartet. Ich verstehe, wie man Theta-Notation aus einer "regelmäßigen Wiederholung" wie findet

4 die antwort

Order Of Growth kompliziert für Schleifen

Was ist für das folgende Codefragment die Reihenfolge des Wachstums in Bezug auf N? int sum = 0; for (int i = 1; i <= N; i = i*2) for (int j = 1; j <= N; j = j*2) for (int k = 1; k <= i; k++) sum++;Ich habe mir gedacht, dass es einen lgN-Begriff ...

5 die antwort

Unterschied zwischen Big-Theta und Big O-Notation in einfacher Sprache

Beim Versuch, den Unterschied zwischen zu verstehenTheta undO Notation Ich bin auf folgende Aussage gestoßen:

TOP-Veröffentlichungen

4 die antwort

Was genau stellt die Großschreibung dar?

2 die antwort

Asymptotische Analyse

4 die antwort

Big O und Big Omega sind gleich, aber in umgekehrter Reihenfolge?

Ist das wahr f(n) = O(g(n)) === g(n) = Omega(f(n))Grundsätzlich sind sie austauschbar, weil sie Gegensätze sind? So wenn F in Big O von G ist, dann ist G Big Omega von F?