Hej.
Vi håller på med datastrukturer och algoritmer. Rekursiva ekvationer är något vi ska kunna. Rätt så nytt då det inte varit i någon annan kurs tidigare.
Här är ekvationen(finns inget facit direkt, därför diskuterar jag här):
Kod:
T(n) = d n = 1,2
T(n/3) + c n ≥ 3
Så här tror jag då att man löser (undrar förstås om det är rätt sätt)
Kod:
T(n/3* 1/3) + c + c n*(1/3) ≥ 3
T(n/9) + 2c n ≥ 9
[nu skriver jag direkt som det på andra raden]
T(n/27) + 3c n ≥ 27
T(n/81) + 4c n ≥ 81
T(n(243) + 5c n ≥ 243
[Nu kan man se ett mönster(som jag tro det är) ]
T(n/3^k) + (k+1)c n ≥ 3^k
Så, är det här rätt väg och finns det mer att göra?
Kanske heltokig?
tacktack