Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #60 da revista programar. Faz já o download aqui!

AJBM

Pesquisas e Ordenações

Mensagens Recomendadas

AJBM

Boas!

Qual é o algoritmo de pesquisa mais eficiente, a pesquisa binária ou a pesquisa linear?

Normalmente seria a binária mas por exemplo, se a lista tiver só 2 elementos, será que vale mesmo a pena usar a pesquisa binária?

Também se a lista for implementada em lista ligada, será que a pesquisa binária é mais eficiente?

Qual é o algoritmo de ordenação mais eficiente, o QuickSort ou o Merge Sort?

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
HappyHippyHippo

para todas as tuas questões sobre esta matéria, a resposta será sempre a mesma : depende ...

é por isso que as medidas de eficiência são calculadas para três casos:

- pior caso

- melhor caso

- caso médio


IRC : sim, é algo que ainda existe >> #p@p

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
AJBM

Por exemplo em relação a pesquisa binária:

pior caso: ser implementada numa lista ligada e com poucos elementos.

caso médio: ser implementada numa lista ligada com muitos elementos.

melhor caso: ser implementada em array e com muitos elementos.

É algo assim?

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora

×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade. Este site usa cookies para disponibilizar funcionalidades personalizadas. Para mais informações visite esta página.