Quantcast
Channel: Mathelounge - Offene Fragen
Viewing all articles
Browse latest Browse all 58778

Laufzeit berechnen (Informatik)

$
0
0

Ein Computerprogramm führe auf einer Eingabe der Länge n N genau T(n) Rechenschritte aus. Ein Rechenschritt dauert 

10^(-9) sekunden. Berechnen Sie für jeden Eintrag, wie groß die Eingabegröße n maximal sein darf, damit ein Programm mit der gegebenen Laufzeitfunktion im angegebenen Zeitraum terminiert.


Ich soll jetzt die Laufzeit für 10^(-10) Berechen für log2n für die Zeiträume  1sek, 1min,1 Std, 1Tag, 1Monat 


Ich weiß jetzt nicht wie ich das berechnen muss kann mir das jemand an einem Beispiel zeigen 


Viewing all articles
Browse latest Browse all 58778


<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>