| Tetka |
Laufzeit bestimmen?
Meine Frage:
Hallo,
ich habe ein paar kleinen Algorithmen und will ihre Laufzeiten bestimmen. Ich habe schon vieles dazu gelesen und auch vertanden, brauche nur eure Hilfe.
Sagen wir, wir haben folgendes:
function(n){
if (n<1) O(1)
return 1; O(1)
return function(n/4) + function(n/4);
};
Meine Ideen:
Also mich interessiert jetzt, wie oft sich selbst die Fuktion aufruft.
Ich weiß, man kann die Laufzeit mit Hilfe der Master Theorem bestimmen.
Ist es korrekt, wenn ich sage, dass
T(n) = a, (oder 1) , für n<1
T(n) = b + T(n/4) + T(n/4), b ist eine konstante
und wenn es stimmt, soll ich dann eine geschlossene Form finden? Wie geht es? |
