Jump to content
AJBM

Pesquisas e Ordenações

Recommended Posts

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?

Share this post


Link to post
Share on other 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

Share this post


Link to post
Share on other 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?

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.


×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.