Stell deine Frage

O-Notation| Zeige oder widerlege:

Nächste »
0 Daumen
170 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. Kreis und Kreisteile: Brückenpfeiler (3)
  2. Bestimmen Sie die Bildungsgesetze der Folge (1)
  3. Warum Integral -pi,pi = 0? (1)
  4. Wie berechne ich die Summe von x^(1/n)-1? (2)
  5. Es werden in der Stunde aber 45 Stück gefertigt, wieviel % sind das dann? (3)
  6. Parabel und Funktionsgleichung (3)
  7. Bestimmen g' mithilfe des Satzes über die Ableitung der Umkehrfunktion (5)
Heiße Lounge-Fragen:
  1. Wie berechnet man die Fahrtüchtigkeit eines selbstgebauten spielzeugauto für eine Rampe
  2. Flächenträgheitsmoment einer Schweißnaht berechnen
  3. Zeigen Sie anhand des Pumping-Lemmas, dass die folgende Sprache nicht kontextfrei ist:
  4. Virtuellen Adressraum bestimmen.
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Ich weiß, dass ich an der Geometrie das Glück zuerst kennengelernt habe.”

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community