[Cascavel-pm] algorítmo de busca e ordenaçã
fglock em pucrs.br
fglock em pucrs.br
Quinta Outubro 28 17:07:38 CDT 2004
Alceu:
O tempo de busca dentro de um hash é
aproximadamente constante - não é proporcional
ao número de elementos.
Para a resposta mais longa, olhe aqui:
http://www.sparknotes.com/cs/searching/hashtables/section1.html
http://perlmonks.thepen.com/227909.html
O problema do hash é que consome memória -
se você tem pouca memória ou muitos itens, é
melhor usar um banco de dados.
- Flavio S. Glock
Alceu falou:
>
> Alguém saberia me dizer quão eficiente é fazer uma
> busca por um item dentro de um hash? Por exemplo,
> tenho um hash com nomes de alunos com chaves, e suas
> notas da última prova como valor.
>
> Como o Perl faz a ordenação/busca por esses valores?
> Em que situações é possível utilizar algorítmos mais
> performáticos?
Mais detalhes sobre a lista de discussão Cascavel-pm