Atenção: Os programas abaixo devem ser utilizados para responder a questão,
Os programas 1 e 2 utilizam o mesmo método de pesquisa em um vetor. Nesse método, se for considerado um vetor de n elementos,
o consumo de tempo é da ordem de complexidade:
Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso,
considerando um vetor de n elementos, este tipo de algoritmo tem complexidade
Considere um processador em cujo conjunto de instruções há instruções de um operando, que utilizam um único registrador
aritmético na CPU, conhecido como acumulador. A instrução load carrega o operando no acumulador; mult multiplica o operando
pelo valor que está no acumulador e armazena o resultado no acumulador; add realiza a soma do operando ao valor que
está no acumulador; store armazena o valor do acumulador no operando.
Com base nas instruções de um operando, um Analista escreveu o seguinte código:
O objetivo do programa é classificar um vetor numérico vet em ordem crescente. Ao compilar e executar o programa ocorre
uma exceção java.lang.ArrayIndexOutOfBoundsException. Para corrigir o problema e permitir que o programa cumpra
com seu objetivo deve-se alterar a instrução