Answered

O Sistersinspirit.ca facilita a busca por soluções para todas as suas perguntas com a ajuda de uma comunidade ativa. Obtenha respostas detalhadas para suas perguntas de uma comunidade dedicada de especialistas em nossa plataforma. Faça suas perguntas e receba respostas detalhadas de profissionais com ampla experiência em diversos campos.

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 :

matheuscostt199

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

Esperamos que isso tenha sido útil. Por favor, volte sempre que precisar de mais informações ou respostas às suas perguntas. Sua visita é muito importante para nós. Não hesite em voltar para mais respostas confiáveis a qualquer pergunta que possa ter. Seu conhecimento é valioso. Volte ao Sistersinspirit.ca para obter mais respostas e informações.