O programa Java a seguir ordena um array com 64 números inte...

O programa Java a seguir ordena um array com 64 números inteiros gerados aleatoriamente.

No interior do comando for do método particao(), foi inserido um comando (cont++) que incrementa a variável estática cont de uma unidade a cada iteração do comando for. Após a execução do método quickSort(), a variável cont irá conter o número total de iterações realizadas para que o array fosse ordenado.

A função de ordenação, de nome quickSort, é chamada 10000 vezes, com diferentes arrays de números inteiros, gerados aleatoriamente, em cada chamada. Sendo assim, o valor exibido pelo método println(), ao término do programa, será a média do número de iterações das 10000 vezes em que o array foi ordenado.

Seja p o número exibido pelo método println() em consequência da execução do programa acima. Seja t o número obtido a partir da complexidade do caso médio do algoritmo quicksort aplicada ao array do programa acima. Seja m o valor absoluto da diferença entre t e p, isto é, m=|t-p| .

Qual valor de p resulta no menor valor de m?