Acessar o Zé Moleza
ou
O que você está pesquisando?
Metódos de Busca
374 visualizações
3259 palavras
Adicionar aos favoritos
Loading...- | |
Métodos de Busca
Busca em Extensão
Agora vamos supor que nossa árvore tenha uma profundidade de nível 14:
Figura 1. Busca em extensão em uma árvore binária simples. Em cada fase, o nó a ser expandido em seguida é indicado por um marcador.
Profundidade nós tempo memória
2 1100 0,11s 1 mbytes6 10 ^7 19s 10 gbytes
12 10^13 35 anos 10pbytes
14 10^15 3.523 anos 1 ex
Existem duas lições a serem aprendidas a partir da fig. Acima, em primeiro lugar, os requisitos de memória são um problema maior para busca em extensão do que o tempo de execução. Trinta e uma horas não seria tempo demais para se esperar pela solução de um problema importante de profundidade 8, mas poucos computadores tem a memória principal da ordem de terabytes que ele exigiria. A segunda lição é que os requisitos de tempo ainda constituem um fator importante.Se seu problema tem uma solução na profundidade 12, então ele demorar 35 anos para que a busca o…
É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo
Institucional
Saiba como fazer
Trabalhos Acadêmicos
O Zé Moleza facilita sua vida acadêmica ajudando você em suas pesquisas, e a economizar o seu tempo e o seu dinheiro nos seus trabalhos de faculdade. São mais de 26144 pesquisa acadêmicas entre elas, monografia, temas de monografias, TCC, modelos de monografias, trabalhos de universidades, resenha, Paper, Ensaio, Bibliografia, Trabalhos Escolares.
Dicas de como fazer: Capa de Monografia, capa de TCC, Regras da ABNT, como fazer monografia, como fazer Projeto Final, como fazer seminário, como fazer capas, referências bibliográficas, modelo de monografia.
O Zé Moleza NÃO faz a venda de monografia e É TOTALMENTE CONTRA a compra de monografia pronta e trabalhos prontos. O Zé Moleza NÃO auxilia a quem compra monografia, NÃO apóia a quem quer comprar Trabalhos Prontos, e NÃO APROVA a quem quer comprar TCC prontos, dando dicas de formatação, regras da ABNT, dando sugestões de temas para monografia, resumo de livros, projeto de pesquisa, projeto de mestrado, projeto de pós-graduação, trabalhos acadêmicos, incentivando o usuário a desenvolver por conta própria sua monografia.
