Questão pública
Questão de Tecnologia da Informação
CESGRANRIO - UNIRIO - Analista de Tecnologia da Informação - 2019 • CESGRANRIO • 2019
ID 166675
Tecnologia da Informação JAVA*
CESGRANRIO
Universidade Federal do Rio de Janeiro Analista de Tecnologia da Informação 2019
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 ?
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 ?
Quer responder esta questão e acompanhar seu desempenho?
Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.
