-1
recurrence is here!Wie kann ich die folgende Wiederholung lösen, T (n) = 1 wenn n = 1, sonst T (n) = 2T (n/2) + logn, genau für n eine Potenz von 2?
Kann mir bitte jemand helfen?
Ich weiß, dass der erste Schritt ist:
n = 2^i
T(2^i)=5T(2^i/2) + lg(2^i)
T(2^i)=5T(2^i-1) + lg(2^i)
define t(i) = T(2^i)
t(i)-5t(i-1)-lg(2^i)
im nicht sehr gut mit Scheitholz, kann mir jemand führen durch?
'lg (2^i)' ist 'i lg (2)' (das ist nur 'i 'wenn' lg' der Logarithmus zur Basis 2 ist. – Ryan
Setzen Sie die Wiederholung in Ihre Frage ein, die Frage sollte in sich geschlossen sein. – pjs
Ich stimme ab, diese Frage als off-topic zu schließen, weil es eine mathematische Frage ist, keine Programmierfrage. –