25. November 200718 j Hi! Ich soll für eine Arbeit einen Algorithmus entwicklen, einen Lösungsweg will ich beschreiben, muss aber angeben, dass er einfach zuviel Rechenzeit benötigt. Ich muss belegen können, dass zb es sinnlos ist, einen bestimmten Lösungsweg zuverfolgen, da er 80Mrd Objekte erzeugt und der Rechner das nicht in er gewünschten Zeit packen würde. Gibts irgendwie eine Formel, ne Tabelle wie schnell standard Recher sind, bei soundso viel Kombinationen? Ich suche quasi einen Nachweis / eine Quelle für beanspruchte Rechenzeit. Hat da einer ne Idee? Vielen Dank Lunk
25. November 200718 j Schau dir mal die Folien dieser Vorlesung an: http://www.mis.informatik.tu-darmstadt.de/Education/Courses/GdI1/Slides/T7-Complexity-de-WS07-v2.pdf
Archiv
Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.