Problemgröße: 3^n, wie wirkt sich ein um den Faktor 1000 schnellerer Rechner aus?

[Scythe1988]

Guten Tag,

ich habe eine Frage zur folgenden Aufgabe:

Ich habe bereits im Internet geschaut, aber ich bekomme es leider nicht wirklich auf die Reihe. Ein um Faktor 1000 schnellerer Rechner sollte die Problemgröße im vergleich zum ausgangsrechner in 3^n-3 berechnen. Liege ich damit richtig? Wenn ja wieso und wenn nein was ist denn richtig?

Ich bedanke mich schon einmal für eure Antworten.

 

[tao te]

http://www.wolframalpha.com/input/?i=log3(1000)
-> Exponenterhöhung um +6

Seltsame Aufgabenstellung ...

 

[Scythe1988]

oh so simpel ist es? einfach den Logarithmus von 1000 durch den log von 3 oO Danke dir

 

[Fu Manchu]

In welchem Sinne soll sich der schnellere Rechner auf die Aufgabe auswirken? Auf das Ergebnis? Oder auf die Zeit?

 

[tao te]

Pragmatisch vorgehen, die einzige Variable ist n ...:
Wie verändert sich jeder Exponent n, wenn er mit
3^n_1 * 1000 =!= 3^n_2
{log3}
n_1 + log3(1000) = n_2
n_2 - n_1 = + log3(1000) ≃ + 6,3

 

[Scythe1988]

Auf die größe des problemes. Bsp: vorher konnten 100 einträge behandelt werden, bei 2^n und einem rechner der um den faktor 1000 schneller ist können nun 110 behandelt werden

 

[ToXiD]

Fein. Aber bitte: Hausaufgaben zukünftig selbständig lösen.