Effizienz von Algorithmen - Technische Fakultät - Universität Bielefeld
Effizienz von Algorithmen - Technische Fakultät - Universität Bielefeld
Effizienz von Algorithmen - Technische Fakultät - Universität Bielefeld
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Effizienz</strong> <strong>von</strong> <strong>Algorithmen</strong> Asymptotische <strong>Effizienz</strong>-Analyse Exkurs Beispiel zur Effizienanalyse Ausn<br />
Als nächstes (interessanteres) Beispiel betrachten wir das<br />
Programm sortTree. Es berechnet die sortierte Liste der Blätter eines<br />
Baumes:<br />
sortTree :: Tree Integer -> [Integer]<br />
sortTree Nil = []<br />
sortTree (Leaf a) = [a]<br />
sortTree (Br l r) = merge (sortTree l) (sortTree r)<br />
merge :: (Ord a) => OrdList a -> OrdList a -> OrdList a<br />
merge [] bs = bs<br />
merge as [] = as<br />
merge (a:as) (b:bs)<br />
| a