Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Master Theorem (komplett)Für positive Konstanten a,b,d mit n=b k <strong>und</strong>eine natürliche Zahl k seiT(n) = a falls n=1T(n) = f(n) + d*T(n/b) falls n > 1Dann gilt mit q=log bd:• T(n) = Θ(n q ) falls f(n)=n p <strong>und</strong> pq28.06.09 Kapitel 12 10