Hallo Forum,
ich habe zwei Algorithmen gemessen und in folgendem Diagramm dargestellt:
[Blockierte Grafik: http://www.musslick.de/basti/bak/diagr1.JPG]
Um herauszubekommen ob die Komplexitäten diesselben sind habe ich den Laufzeitwert von solve an der Stelle 3000 mit einem konstanten Faktor F multipliziert, sodass das Produkt dem Laufzeitwert von solveBPB entspricht.
Nun alle Messwerte von solve mit diesem Faktor F multipliziert und folgenden Graph erhalten:
[Blockierte Grafik: http://www.musslick.de/basti/bak/diagr2.JPG]
Die Kurve des gelben graphen steigt ja nun scheinbar viel stärker an als die kurve des roten graphen. Kann ich schlussfolgern, dass die Komplexität von solveBPB geringer ist als von solve (da F*solve stärker ansteigt) und solve bpb für diese werte somit nur durch einen konstanten faktor geringer ist?