Recurrence relations & the master theorem
Në shqip: Relacionet rekurrente
ShpjegimiSQ
Koha e algoritmeve rekursive shkruhet si relacion: merge sort është T(n) = 2T(n/2) + n. „Teorema master“ jep menjëherë përgjigjen për shumicën e tyre — këtu O(n log n).
EnglishEN
The running time of recursive algorithms is written as a relation: merge sort is T(n) = 2T(n/2) + n. The “master theorem” gives the answer for most of them instantly — here O(n log n).
Si ta mendosh
Si një recetë që thotë „bëj dy herë gjysmën e punës, plus pak punë shtesë“.
Lexoje në anglisht
Like a recipe saying “do half the job twice, plus a bit extra”.