Linha do tempo de Como contar a quantidade de comparações de um algoritmo(insertionSort)?
Licença atual: CC BY-SA 4.0
7 eventos
quando alternar formato | o que | por | licença | comentário | |
---|---|---|---|---|---|
21/11/2018 às 21:40 | voto | aceitação | ncesar | ||
19/11/2018 às 21:15 | resposta | adicionado | Alexei Dimitri Diniz Campos | linha do tempo pontuação: 0 | |
19/11/2018 às 20:13 | comentário | adicionado | Jefferson Quesado | se você por no canto correto, o incremento ocorrerá junto da comparação, então estará fazendo no canto correto. Verificará que é proporcional ao quadrado do tamanho do vetor | |
19/11/2018 às 20:08 | comentário | adicionado | ncesar | @JeffersonQuesado mas desse jeito seria possível ter o número de comparações de cada vetor(o de 5 e de 10)? Por que pelo o que entendi só contaria pra 1 | |
19/11/2018 às 19:59 | comentário | adicionado | Jefferson Quesado |
Está vendo esse if no método estático? Só botar um comparacoes++ antes dele, sendo static int comparacoes uma variável estática inteira; obviamente, resete o contator de comparações antes de cada rodada...
|
|
19/11/2018 às 19:55 | análise | Primeiras publicações | |||
19/11/2018 às 19:57 | |||||
19/11/2018 às 19:54 | histórico | perguntada | ncesar | CC BY-SA 4.0 |