Tag asymptotics - Dies ist Seite 2 - GeneraCodice

Is it true that $f(n) = c\cdot g(n) + O(g(n))$ implies $f(n) = O(g(n))$?

https://www.generacodice.com/de/articolo/2479612/is-it-true-that-f-n-c-cdot-g-n-o-g-n-implies-f-n-o-g-n
  time-complexity  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

If a function $f(n)=\Theta(g(n))$, does it follow that $f(n/k)=\Theta(g(n))$ for a constant $k$?

https://www.generacodice.com/de/articolo/2479370/if-a-function-f-n-theta-g-n-does-it-follow-that-f-n-k-theta-g-n-for-a-constant-k
  complexity-theory  -  asymptotics
cs.stackexchange cs.stackexchange

Wählen Sie Konstant für den letzten Schritt in der Substitutionsmethode $ T (n)= 5t (N / 4) + N ^ 2 $

https://www.generacodice.com/de/articolo/2478517/waehlen-sie-konstant-fuer-den-letzten-schritt-in-der-substitutionsmethode-t-n-5t-n-4-n-2
  time-complexity  -  asymptotics  -  recurrence-relation
cs.stackexchange cs.stackexchange

Zeitkomplexität von Paaren in Array Doppelschleifen

https://www.generacodice.com/de/articolo/2478435/zeitkomplexitaet-von-paaren-in-array-doppelschleifen
  time-complexity  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Warum die Komplexitätstheorie studieren?

https://www.generacodice.com/de/articolo/2477987/warum-die-komplexitaetstheorie-studieren
  complexity-theory  -  asymptotics
cs.stackexchange cs.stackexchange

Wie beweisen Sie ln (n)= θ (log2 n)?

https://www.generacodice.com/de/articolo/2477170/wie-beweisen-sie-ln-n-θ-log2-n
  asymptotics  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Ist eine Funktion $ F $ vorhanden, so dass: $ f (n-k) \ ne \ theta (f (n)) $ für einige konstante $ k \ geq1 $?

https://www.generacodice.com/de/articolo/2476606/ist-eine-funktion-f-vorhanden-so-dass-f-n-k-ne-theta-f-n-fuer-einige-konstante-k-geq1
  asymptotics  -  landau-notation
cs.stackexchange cs.stackexchange

Ungewöhnliche Wiederholung mit zwei Variablen lösen

https://www.generacodice.com/de/articolo/2476498/ungewoehnliche-wiederholung-mit-zwei-variablen-loesen
  asymptotics  -  recurrence-relation  -  big-o-notation
cs.stackexchange cs.stackexchange

So lösen Sie die Rekursion mit zwei separaten Konvergationsraten

https://www.generacodice.com/de/articolo/2473527/so-loesen-sie-die-rekursion-mit-zwei-separaten-konvergationsraten
  recursion  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Welches ist effizienter?lg (n + 10 ^ n) höher als 2 ^ lgn [doppelt]

https://www.generacodice.com/de/articolo/2473277/welches-ist-effizienter-lg-n-10-n-hoeher-als-2-lgn-doppelt
  asymptotics
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 1089
scroll top