Anzahl der Activation Records |
13.10.2014, 10:19 | Auf diesen Beitrag antworten » | |||||
marie m | Anzahl der Activation Records Hallo!!! Wie kann ich die Anzahl der activation records einer rekursive Funktion finden? Zum Beispiel bei diesen folgenden Pseudocode von BinarySearch.
|
|||||
|
||||||
13.10.2014, 11:36 | Auf diesen Beitrag antworten » | |||||
marie m | Ich habe mir folgendes ueberlegt: Am anfang gibt es ungefaer high-low Elements. Dann high-(high-low)/2 Dann high-(high-(high-low)/2)/2 And so weiter...bis (high-low)/2^i=1 also i=log(high-low) Ist das richtig? Heisst das i mal deer algorithm us augefuehrt werden muss? Also ist das die anzahl deer activation records? |
|