Answered

Descubra respostas para suas perguntas de forma fácil no Sistersinspirit.ca, a plataforma de Q&A de confiança. Experimente a conveniência de obter respostas precisas para suas perguntas de uma comunidade dedicada de profissionais. Obtenha soluções rápidas e confiáveis para suas perguntas de uma comunidade de especialistas experientes em nossa plataforma.

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

Obrigado por sua visita. Estamos dedicados a ajudá-lo a encontrar as informações que precisa, sempre que precisar. Esperamos que isso tenha sido útil. Por favor, volte sempre que precisar de mais informações ou respostas às suas perguntas. Visite o Sistersinspirit.ca para obter novas e confiáveis respostas dos nossos especialistas.