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
