Exercício 3 - Aula de exercício 4 - MC448(Unicamp) 1s2011

Prove, utilizando o método da substituição que a relação de recorrência \(T(n) = 2T(\lfloor \frac{n}{2} \rfloor + 17) + n \) é \(O(n\log{n})\).

Add Done
    Add follow up question
    0 comments

    Please sign in to answer question.

    3
    Alex Bredariol Grilo
    Podemos utilizar a hipótese de indução que \(T(k) \leq c(k-34)\log{(k-34)}, \forall k < n\). …

    http://umamao.com/questions/Exerc%C3%ADcio-3...rs/4d95c3da59258b31e500000f

    about 1 year ago João Sávio said:

    mto bom!
    Só creio que o ultimo passo vale para - cn + 34c + n <= 0 nao?

    abss e vlw

    Add comment
    Search results:
    Exercício 3 - Aula de exercício 1 - MC448 (Unicamp) - 1s2011 ...

    umamao.com/questions/Exercício-3-Aula-de-exercício-1-MC448-Unicamp-1s2011

    umamao.com/questions/Exercício-1-Aula-de-exercício-4-MC448-Unicamp-1s2011. MC448 (Unicamp) - 1s2011 - Aula de exercício 8 - Exercício 1". ... 2 3 / \ / \ 4 5 6 7 / \ 8 9 ...

    Exercício 1 - Aula de exercício 6 - MC448 (Unicamp) - 1s2011 ...

    umamao.com/questions/Exercício-1-Aula-de-exercício-6-MC448-Unicamp-1s2011

    umamao.com/questions/Exercício-1-Aula-de-exercício-6-MC448-Unicamp-1s2011. Exercício 1 - Aula de exercício 4 - MC448 (Unicamp) - 1s2011 ... umamao.com/questions/Exercício-1 ...

    Search results provided by Bing | Keep searching on Bing / Google