 |
 |
 |
 |
 |
|
|
Registriert seit: 28. Aug 2002 Ort: Oldenburg 3.513 Beiträge Turbo Delphi für .NET |
#1
Komplexität eines Algorithmus abschätzen
9. Dez 2004, 12:43
Hallo,
ich habe schon öfter Komplexitätsangaben von veschiedenen (Sortier-) Algorithmen gesehen. Mich würde mal interessieren, wie man die abschätzen kann, ohne groß zu rechnen und Messungen durchzuführen. Es soll dann natürlich nur eine ungefähre Angabe sein. Bei den Sortieralgorithmen gibt es ja im Prinzip zwei Gruppen, die mit einer logarithmischen und einer quadratischen Komplexität. Mich würde das einfach mal interessieren 
Alexander
|
Zitat
|
ForumregelnEs ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.
BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus. Trackbacks are an
Pingbacks are an
Refbacks are aus
|
|
Baum-Darstellung
