hunter19441
Grünschnabel
Hallo Leute,
ist es möglich die Zeit die ein Algorithmus benötigt voraus zu sagen ?
Ich hab einen Tröpfelalgorithmus für die Zahl Pi. Ich nutze CodeBlocks mit Mingw. Nach jeder Programmausführung zeigt Codeblocks in der Konsole die benötigte Zeit in Sekunden, nachdem das Programm durchgelaufen ist. Diese Zeitangabe ist mein Versuchswert.
In dem Algorithmus kann ich entsprechend die Nachkommastellen im Quellcode angeben die berechnet werden sollen, während der Laufzeit selber wird keine Eingabe getätigt.
Ergebnisse:
1000 Stellen: 0,14s
5000 Stellen: 1,5s
8000 Stellen: 3,6s
10000 Stellen: 5,7s
Ich habe mehrmals gemessen und Durchschnittswerte gebildet.
Mit diesen Werten müsste sich doch eine Funktion aufstellen lassen und man sieht bereits, dass diese nicht linear sein kann. Also Oberstufenmathematik raus und los gehts. Ich habe eine eFunktion errechnet mit den Punkten A(3,6|8000); B(5,7|10000) ABER die daraus resultierende Funktion gibt falsche Werte aus, so dass sich die Funktion nicht zur Voraussage der benötigten Zeit verwenden lässt.
Danke für Tipps
ist es möglich die Zeit die ein Algorithmus benötigt voraus zu sagen ?
Ich hab einen Tröpfelalgorithmus für die Zahl Pi. Ich nutze CodeBlocks mit Mingw. Nach jeder Programmausführung zeigt Codeblocks in der Konsole die benötigte Zeit in Sekunden, nachdem das Programm durchgelaufen ist. Diese Zeitangabe ist mein Versuchswert.
In dem Algorithmus kann ich entsprechend die Nachkommastellen im Quellcode angeben die berechnet werden sollen, während der Laufzeit selber wird keine Eingabe getätigt.
Ergebnisse:
1000 Stellen: 0,14s
5000 Stellen: 1,5s
8000 Stellen: 3,6s
10000 Stellen: 5,7s
Ich habe mehrmals gemessen und Durchschnittswerte gebildet.
Mit diesen Werten müsste sich doch eine Funktion aufstellen lassen und man sieht bereits, dass diese nicht linear sein kann. Also Oberstufenmathematik raus und los gehts. Ich habe eine eFunktion errechnet mit den Punkten A(3,6|8000); B(5,7|10000) ABER die daraus resultierende Funktion gibt falsche Werte aus, so dass sich die Funktion nicht zur Voraussage der benötigten Zeit verwenden lässt.
Danke für Tipps