-
Provando por indução, seja a hipótese de indução que \(T(n) < c\log n\). \[T(n) = T(\lceil n/2 …
http://umamao.com/questions/Como-provo-que-T...rs/4d875c087352ce712f000013
Answer to Como provo que \(T(n) = T(\lceil n/2 \rceil) + 1\) é \(O(\log n)\)? added to Computação. -
O quicksort só roda em \(\omega(n\log{n})\) quando há sucessivas escolhas ruins de pivô. Podemos …
http://umamao.com/questions/Exerc%C3%ADcio-2...rs/4dbd6e449349244f57000026
Answer to Exercício 2 - Aula de exercício 7 - MC448 (Unicamp) - 1s2011 added to Computação. -
Resolveremos aqui através de programação dinâmica, e serão seguidos os passos conforme a sugestão …
http://umamao.com/questions/Exerc%C3%ADcio-1...rs/4dbf44a41328876641000132
Answer to Exercício 1 - Aula de exercício 8 - MC448 (Unicamp) - 1s2011 added to Computação. -
Por simplicidade, chamemos apenas de subsequência maximal a subsequência monotonicamente crescente …
http://umamao.com/questions/Cormen-et-al-2-%...rs/4dbf073229d6ee45cd000029
-
Considere que a primeira tabela possui \(n\) linhas e a segunda possui \(m\) linhas. Estou …
http://umamao.com/questions/Qual-%C3%A9-a-co...rs/4dbe9e2ecab37561a500000b
Answer to Qual é a complexidade assintótica da operação de join? added to Computação. -
Podemos fazer o seguinte algoritmo: Seleciona o k-ésimo elemento em tempo linear através do …
http://umamao.com/questions/Exerc%C3%ADcio-3...rs/4dbd6ee7e6f6b610870001d2
Answer to Exercício 3 - Aula de exercício 7 - MC448 (Unicamp) - 1s2011 added to MC448 (Unicamp). -
A reposta é a mais lógica (e cretina) possível: se as condições do teorema são atendidas, ele pode …
http://umamao.com/questions/Quando-posso-uti...rs/4d9485d28380df7d9a0001e8
-
Gostaria de confirmar minha resposta: a- analise f(n): c1lgn <= f(n) <= c2n analise g(n): n …
http://umamao.com/questions/Algoritmos-Manbe...rs/4d93661f4b4b84581d00016d
Answer to Algoritmos - Manber - Exercicio 3.5 - itens a e b added to Manber. -
Consideremos o seguinte invariante de laço: para todo i' < i, A[i'] != v. Procedamos agora por …
http://umamao.com/questions/Exerc%C3%ADcio-1...rs/4d7921cc3ed6cf4b9700010c
Answer to Exercício 1 - Aula de exercício 1 - MC448 (Unicamp) - 1s2011 added to Algoritmos. -
Se utilizar o algoritmo padrão do quicksort que ordene o vetor inteiro e depois procure o elemento …
http://umamao.com/questions/Utilizando-o-alg...rs/4d939d4ee97a2e5f7a00000e
-
"Alex Bredariol Grilo"'s answer to "Cormen, Algoritmos - pergunta 3.2-3" - Umamao - Find Together
http://umamao.com/questions/Cormen-Algoritmo...rs/4d9330e13a12ca4f4a000080
Answer to Cormen, Algoritmos - pergunta 3.2-3 added to Análise de algoritmos. -
Bem, não dá para responder de sopetão, então prefiro fazer alguns comentários sobre as respostas …
http://umamao.com/questions/a-prova-de-vinay...rs/4c8906e979de4f1a200004c8
-
"Alex Bredariol Grilo"'s answer to "Exercício 3 - Aula de exercício 6 - MC448 (Unicamp) - 1s2011 …
http://umamao.com/questions/Exerc%C3%ADcio-3...rs/4d9b65e25b19150c320000f8
Answer to Exercício 3 - Aula de exercício 6 - MC448 (Unicamp) - 1s2011 added to Algoritmos. -
"Arthur Azevedo de Amorim"'s answer to "Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. …
http://umamao.com/questions/cormen-et-al-2-e...rs/4ca383ae79de4f2cc30004b0
Answer to Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. Ex. 34.1-6 added to MC548 (Unicamp). -
"Arthur Azevedo de Amorim"'s answer to "Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. …
http://umamao.com/questions/cormen-et-al-2-e...rs/4cb85e3879de4f72ed0001ba
-
"Arthur Azevedo de Amorim"'s answer to "Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. …
http://umamao.com/questions/cormen-et-al-2-e...rs/4cb8690d79de4f72ed00027e
-
"Flavio"'s answer to "A prova de Vinay Deolalikar de que P é diferente de NP procede?" - Umamao - …
http://umamao.com/questions/a-prova-de-vinay...rs/4c8906ea79de4f1a200004d9
-
"Davi M. J. Barbosa"'s answer to "A prova de Vinay Deolalikar de que P é diferente de NP …
http://umamao.com/questions/a-prova-de-vinay...rs/4c8906e979de4f1a200004c6
-
"João"'s answer to "A prova de Vinay Deolalikar de que P é diferente de NP procede?" - Umamao - …
http://umamao.com/questions/a-prova-de-vinay...rs/4c8906e979de4f1a200004c2
-
"Thiago Serra"'s answer to "A prova de Vinay Deolalikar de que P é diferente de NP procede?" - …
http://umamao.com/questions/a-prova-de-vinay...rs/4c8906e979de4f1a200004c5
-
Exercício 1 - Aula de exercício 7 - MC448 (Unicamp) - 1s2011
Question added to topic Análise de algoritmos. -
Exercício 4 - Aula de exercício 6 - MC448 (Unicamp) - 1s2011
Question added to topic Análise de algoritmos.
