IDNLearner.com, onde especialistas respondem às suas dúvidas. Descubra respostas completas para suas perguntas graças à vasta experiência de nossa comunidade de especialistas.

João diz ter desenvolvido um algoritmo que É capaz de ordenar qualquer conjunto de n inteiros, fazendo apenas O(n^(3/2))comparações. Isto é possível? Você compraria este algoritmo? Justifique.

Sagot :

Resposta:

Ao ver uma expressão como n+10 ou n²+1, a maioria das pessoas pensa automaticamente em valores pequenos de n. A análise de algoritmos faz exatamente o contrário: ignora os valores pequenos e concentra-se nos valores enormes de n. Para valores enormes de n, as funções