Hva er Master Theorem?
Klikk for å snu kortet
For T(n)=aT(n/b)+f(n)T(n) = aT(n/b) + f(n)T(n)=aT(n/b)+f(n): sammenlign f(n)f(n)f(n) med nlogban^{\log_b a}nlogba. Case 1: fff domineres, Case 2: like, Case 3: fff dominerer.
Space / Enter for å snu