Gast
#3351775
hallo, gibt es Methoden mit denen man den Aufwand zum Lösen eines Algorithmus bestimmen kann? bzw. einen Standard zur Beschreibung des Aufwands? Zum Beispiel hab ich ein Programm das 2000 Additionen, 4000 Multiplikationen und 1000 Divisionen durchführt. Je nach Soft- und Hardware wird die Ausführung des Codes schneller oder langsamer gehen. Gibts sowas wie; eine Additionen hat die Komplexität von 1 ,Multiplikationen von 3 und Divisionen von 5 daraus ergibt sich mein Aufwand zum lösen zu 95000. So könnte ich das mit anderen Programmen vergleichen. Da aber vermutlich die Komplexität wider von Soft- und Hardware abgehängt ist so was aber vermutlich schwierig