Tag big-o-notation - Dies ist Seite 11 - GeneraCodice

Combining Predicate Logic and BigO

https://www.generacodice.com/de/articolo/1621980/combining-predicate-logic-and-bigo
  logic  -  first-order-logic  -  algorithms  -  predicate-logic  -  big-o-notation
cs.stackexchange cs.stackexchange

Is log(n) equivalent to (log(n))^x for big-O analysis?

https://www.generacodice.com/de/articolo/1621941/is-log-n-equivalent-to-log-n-x-for-big-o-analysis
  asymptotics  -  runtime-analysis  -  big-o-notation
cs.stackexchange cs.stackexchange

Why is building a heap $\mathcal O(n)$ and not $\theta(n)$?

https://www.generacodice.com/de/articolo/1621377/why-is-building-a-heap-mathcal-o-n-and-not-theta-n
  asymptotics  -  heaps  -  big-o-notation
cs.stackexchange cs.stackexchange

Prove or disprove that $log^{k}(n) \in O(\sqrt{n}) \forall k > 0$

https://www.generacodice.com/de/articolo/1620912/prove-or-disprove-that-log-k-n-in-o-sqrt-n-forall-k-0
  complexity-theory  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Time-complexity for basic multiplication and division algorithms

https://www.generacodice.com/de/articolo/1620836/time-complexity-for-basic-multiplication-and-division-algorithms
  time-complexity  -  algorithms  -  big-o-notation
cs.stackexchange cs.stackexchange

How can $\Theta$ and $O$ complexities be different?

https://www.generacodice.com/de/articolo/1620766/how-can-theta-and-o-complexities-be-different
  time-complexity  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Exact meaning of $2^{\mathcal{O}(f(n))}$

https://www.generacodice.com/de/articolo/1616695/exact-meaning-of-2-mathcal-o-f-n
  complexity-theory  -  notation  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Asymptotic Relationship from Limit

https://www.generacodice.com/de/articolo/1616609/asymptotic-relationship-from-limit
  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Helping prove this notation for Big-O(n!)

https://www.generacodice.com/de/articolo/1616542/helping-prove-this-notation-for-big-o-n
  time-complexity  -  big-o-notation
cs.stackexchange cs.stackexchange

What does $|V|=O(|E|)$ mean?

https://www.generacodice.com/de/articolo/1616096/what-does-v-o-e-mean
  time-complexity  -  asymptotics  -  algorithm-analysis  -  graphs  -  big-o-notation
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 145
scroll top