0 Daumen
444 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
Made by a lovely Community