Hallo Liebe User hab ein Problem...
unzwar haben wir heute in der Uni mit Informatik I begonnen.
Am Ende der Vorlesung haben wir einen Übungsblatt erhalten.... Aufgabe lautet wie folgt:
Ein Computerprogramm führe auf einer Eingabe von der länge n ELEMENT aus N genau T(n) Rechenschritten aus. Wir gehen davon ausm dass ein Rechenschritt 10^-9 Sekunden dauert. In der unten stehenden Tabelle sind in der ersten Spalte Laufzeitfunktionen T(n) und in der ersten Zeile Zeiträume angegeben. Berechnen Sie für jeden Eintrag, wie groß die Eingabegröße n maximal sein darf, damit ein Programm mit der gegebenen Laufzeitfunktion in angegebenen Zeitraum terminiert.
dann steht da Wurzelzeichen n und 1 sekunde....
unzwar haben wir heute in der Uni mit Informatik I begonnen.
Am Ende der Vorlesung haben wir einen Übungsblatt erhalten.... Aufgabe lautet wie folgt:
Ein Computerprogramm führe auf einer Eingabe von der länge n ELEMENT aus N genau T(n) Rechenschritten aus. Wir gehen davon ausm dass ein Rechenschritt 10^-9 Sekunden dauert. In der unten stehenden Tabelle sind in der ersten Spalte Laufzeitfunktionen T(n) und in der ersten Zeile Zeiträume angegeben. Berechnen Sie für jeden Eintrag, wie groß die Eingabegröße n maximal sein darf, damit ein Programm mit der gegebenen Laufzeitfunktion in angegebenen Zeitraum terminiert.
dann steht da Wurzelzeichen n und 1 sekunde....
