Nachklausur Datenstrukturen SS 2012.pdf

Exams
Uploaded by Marceline The Vampire Queen 53628 at 2019-07-13
Description:

Nachklausur Datenstrukturen SS 2012

 +2
62
1
Download
Aufgabe 3a) Was habt ihr als Laufzeit raus? Ansatz wäre jetzt: T (n) = T (n - 4 - 4) + 8) + 8 = T (n - 8) + 8) + 8 = T (n - 8) - 4) + 8) + 8) + 8) = T (n - 12) + 8) + 8) +8 .. Weiß leider nicht, wie man das jetzt geschickt vereinfachen soll
So ? :)