Stell deine Frage

O-Notation| Zeige oder widerlege:

Nächste »
0 Daumen
225 Aufrufe

Zeige oder widerlege:
(a) ⌈1/2n⌉ ∈ o(n).
(b) Für alle f, g : N → N gilt: f · g ∈ O(max{f, g}).
(c) log2(n)^3 ∈ O(n).

Avatar von
📘 Siehe "O notation" im Wiki

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
O-Notation| Zeige oder widerlege
Gefragt 14 Aug 2018 von Gast
Liveticker Loungeticker
Beste Mathematiker Community-Chat
Eingabetools:
LaTeX-Assistent Plotlux Plotter Geozeichner 2D Geoknecht 3D Assistenzrechner weitere …
Beliebte Fragen:
  1. Finden sie jeweils f‘(x) (4)
  2. Polynombruch konvergiert gegen 0 - Epsilon-Schranke konstruieren (0)
  3. Problem mit Rest in Polynomdivison (1)
  4. Stetige Zufallsvariable und Verteilung (1)
  5. Konstanten finden damit Ungleichungskette erfüllt ist (1)
  6. Aufgabe:In welchem Punkt ist der Steigungswinkel 45°? (2)
  7. Wie groß ist die Wahrscheinlichkeit das keine 2 Türme einander schlagen können? (1)
Heiße Lounge-Fragen:
  1. Berechnen Sie mit Hilfe der Tabelle und der Wassertemperatur T den Wert für die Dichte \rho_{W, T a b}(T) des …
  2. DC Netzwerk. Einen unbekannten Widerstand bestimmen
  3. Elementarzelle/Gitter Aufgabe
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Die Zahl ist das Wesen aller Dinge.”

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community