Mastertheorem < Komplex. & Berechnb. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Hey,
kann mir jemand erklären wie man mit dem Mastertheorem das Laufzeitverhalten füpr Funktionen berechnet?
Ich hab mir das Verfahren schon bei wikipedia angeschaut, leider werd ich daraus aber nicht so wirklich schlau, wie man das ganze anwenden soll.
Zum Beispiel hab ich diese Funktion:
void g(int alpha, int omega){
int n = omega - alpha;
if (n <= 1){
return;
}
for (int i = 0; i < 4; ++i){
int ralpha = alpha + n * i / 6;
int romega = alpha + n * (i + 3) / 6;
g(ralpha, romega);
}
for (int j = alpha; j < omega; ++j){
for (int k = alpha; k < omega; ++k){
h(); //O(1)
}
}
}
Ich würd mich freuen, wenn mir das mal jm an dem Beispiel oder so erklären könnte, wie ich die Laufzeit genau berechne mit dem theorem.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Mo 13.06.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
