Argentina   Brasil   Chile   Costa Rica   España   India   México   Perú   United Kingdom   United States   Venezuela
Boonic  
Buscar en Boonic 
 
Busca dicotômica


Na ciência da computação, uma busca dicotômica é uma busca algorítmica que opera selecionando entre duas alternativas distintas (dicotômicas) a cada passo. É um tipo específico de divisão e conquista de algoritmo. Um bom exemplo é a busca binária.

Abstratamente, uma busca dicotômica pode ser vista como extremidades seguintes de uma estrutura de árvore binária até alcançar a folha (um objetivo ou estado final). Isso cria um problema teórico entre o número de estado possíveis e o tempo: dando k comparações, o algoritmo pode alcançar apenas O(2k) possibilidades e/ou objetivos possíveis.



[1] [2] [3] [4] [5] [6] [7] [8] [9] [10]


Páginas Relacionadas

busca dicot | co busca | algoritmo prim | hombre poli | busca ayuda | busca largura | melhor pico | busca do | zapatillas zapatilla | flores amarillas |
 
 

Posts Relacionados

Hunting 1.1 - Busca tesoros en este puzzle al estilo busca

Se busca SEO

En busca de la felicidad

En busca de los Runkeler

Se busca Friki

En busca de acogida

Se busca al más tranquilo