Stell deine Frage

O-Notation| Zeige oder widerlege:

Nächste »
0 Daumen
215 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. Wie weit muss er mit dem Bogen vorhalten, damit er das Schwein trifft? (3)
  2. Muss ich die Gleichungen nach Y auflösen oder kann die Aufgabe rein grafisch gelöst werden? (4)
  3. Verallgemeinerte Housholder Transformation (1)
  4. Wie wird in diesem Fall der Term der gebrochen rationalen Funktion bestimmt? (1)
  5. Mit welcher Wahrscheinlichkeit gewinnt Spieler A? (3)
  6. Was ist ein eineinhalbfaches Quadrat? (1)
  7. Finden Sie P(X = k) für 0 ≤ k ≤ M als Funktion von N, M und n. (2)
Heiße Lounge-Fragen:
  1. Trägheitmoment - Druckfehler im Buch?
  2. Berechne die Zeit, zu der die Positionen beider Autos übereinstimmen.
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Die Mathematik ist mehr ein Tun als eine Lehre.”

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community