Sou novo em C++, e posso contribuir pouco por enquanto. Sei que com o tempo serei mais capaz, mas por hora me reduzo a pedir ajuda em meus trabahos iniciais. O trabalho é o seguinte:
1) Gere um vetor v com n inteiros. Use n=1000 e 10 mil. Guarde em memória (variável).
2) Usando os dados do exercício anterior, escreva uma função que verifique se o vetor v[0..n-‐1] está em ordem crescente.
3) Pesquise os seguintes algoritmos Heap Sort, Quick Sort e Merge Sort. Implemente-‐os ou use implementações que encontrar (emC/C++) e aplique nos dados do item(1).
4) Aplique os algoritmos novamente nos dados já ordenados. Crie uma função para medir o tempo gasto nos 6 casos.
5) Implemente uma função que busque um determinado valor no vetor. Meça o tempo gasto para este processo, nos dados ordenados e não ordenados.
Não quero os códigos, quero dicas rápidas e importantes. O que realmente preciso está em negrito. Qualquer dica é valiosíssima.
Pergunta
Paulo Lara
Olá pessoal,
Sou novo em C++, e posso contribuir pouco por enquanto. Sei que com o tempo serei mais capaz, mas por hora me reduzo a pedir ajuda em meus trabahos iniciais. O trabalho é o seguinte:
1) Gere um vetor v com n inteiros. Use n=1000 e 10 mil. Guarde em memória (variável).
2) Usando os dados do exercício anterior, escreva uma função que verifique se o vetor v[0..n-‐1] está em ordem crescente.
3) Pesquise os seguintes algoritmos Heap Sort, Quick Sort e Merge Sort. Implemente-‐os ou use implementações que encontrar (emC/C++) e aplique nos dados do item(1).
4) Aplique os algoritmos novamente nos dados já ordenados. Crie uma função para medir o tempo gasto nos 6 casos.
5) Implemente uma função que busque um determinado valor no vetor. Meça o tempo gasto para este processo, nos dados ordenados e não ordenados.
Não quero os códigos, quero dicas rápidas e importantes. O que realmente preciso está em negrito. Qualquer dica é valiosíssima.
Obrigado desde já.
Editado por Paulo LaraLink para o comentário
Compartilhar em outros sites
2 respostass a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.