Stell deine Frage

O-Notation| Zeige oder widerlege:

Nächste »
0 Daumen
232 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. Der Zylinder mit einbeschriebenem Kegel ist bis an den Rand mit Wasser gefüllt Bis zu welcher Höhe steht das Wasser … (3)
  2. Zur methodischen Hilfe durch ChatGPT (0)
  3. Thema: Matrizen Wirtschaftsmathe (1)
  4. Wie löse ich ein solches Gleichubgssystem handschriftlich auf? (3)
  5. Wie groß ist der Flächeninhalt zwischen Kurve f und Strecke s? (2)
  6. Löse das Gleichungssystem (2)
  7. Wo und unter welchen Winkeln schneidet der Graph von f(x) die Koordinatenachsen? (3)
Heiße Lounge-Fragen:
  1. Drehstromtechnik Z und R Unterschiede
  2. Drehstromtechnik Strangstrom und Außenleiterstrom
  3. Aufstellen eines Massenwirkungsgesetzes
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Sei Epsilon kleiner Null.”

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community