[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