algobio-exercises

Landau Symbole

This is a template page

Excercises

Zeige das ein Funktion in Θ(f) ist

Vorgehen: Um zu zeigen, dass eine Funktion f ∈ Θ(g) ist muss man zeigen

1. das f ∈ Ο(g) ist
2. das f ∈ Ω(g) ist

Tips: Bei Summen kann es oft hilfreich sein für die f ∈ Ω(g) Abschätzung ein Teilbereich der Summe sich anzuschauen

Ex 1

Ex 2

Ex 3

Ex 4

Ex 5

Ex 6