Já terminei, apesar de não estar satisfeito com meu próprio entendimento do algoritmo.
Publicidade:
Jogue Tibia sem mensalidades!
Taleon Online - Otserv apoiado pelo TibiaBR.
https://taleon.online
Curtir: 0
Já terminei, apesar de não estar satisfeito com meu próprio entendimento do algoritmo.
Se quiser entender melhor recomendo ver as aulas sobre QuickSort do professor Tim Roughgarden. Ele explica muito bem, acho incrível como ele consegue ser didático sem parecer que está explicando pra um retardado. Diversos algoritmos eu ja tinha lido em vários livros, estudado no curso e só na aula dele que fui entender de verdade.
Aqui link : https://class.coursera.org/algo-004/lecture/preview
Cara, para mim o foda é que eu fiz o pivô sendo primeiro, o último, um elemento aleatório (ok, nesse caso, todos são aleatórios), mas também fiz sendo a moda, a média e a mediana, e todos os tempos estão muito parecidos para um array de 1000 inteiros variando de 0 até 1000 rodando 5000 vezes...
1000 é um input meio pequeno, a diferença de tempo não vai ser muito perceptivel em qualquer processador de hoje.
Pra perceber a diferença na execução crie uma variável estática e incremente ela a cada iteração do for do método partition. No final da execução você vai ter a quantidade de passos que o algoritmo executou, ai fica muito melhor de comparar a diferença entre esses métodos.
ajuda em ciências por favor se você fosse para outro lugar no espaço onde aceleração gravitacional e diferente a sua massa iria mudar ou o seu peso iria mudar? justifique se possível exemplificando com seu peso
é de ciências essa é questão meu peso é 52
Sua massa é 52 Kg.
Seu peso aqui na Terra é 52Kg x 10m/s² (aceleração gravitacional na Terra) = 520N
Em outra gravidade, é só mudar o valor da aceleração pra encontrar o peso
Desculpe se está na área errada, mas...
Como se faz?
Faço nem idéia, sempre fui vagabundo na escola e repeti um ano.
Espero ter ajudado.