Linha do tempo de Busca interpolada em C, valores repetidos no arranjo
Licença atual: CC BY-SA 4.0
3 eventos
quando alternar formato | o que | por | licença | comentário | |
---|---|---|---|---|---|
19/07/2020 às 16:57 | comentário | adicionado | Marcelo Gomes | É algo que depende das características de cada algoritmo. Mas imagine como é no mundo real, fora do digital: é mais fácil para você encontrar algo que você procura em meio a uma bagunça, ou quando as coisas já têm algum tipo de arrumação? Da mesma forma, os algoritmos de busca genéricos são menos eficientes que aqueles que assumem que os dados estão arrumados, seja ordenados, ou com algum outro tipo de arrumação. | |
2/07/2020 às 1:12 | comentário | adicionado | Santon | Opa valeu pela aula. Mas algo que não compreendi ainda, ordenação é obrigatório em todo algoritmo de busca, para operar corretamente? Ou é característica individual de cada algoritmo de busca, podendo operar sem ordenação? | |
1/07/2020 às 22:22 | histórico | respondeu | Marcelo Gomes | CC BY-SA 4.0 |