Analise o código JavaScript da função XPTO exibido a seguir.
function XPTO(valor, lista) {
var i = 0;
var posicao = -1;
for (i = 0; i < lista.length; i++) {
if (lista[i] == valor) {
posicao = i;
}
}
return posicao;
}
A função percorre um array contendo números inteiros e retorna a posição de um determinado número. Se esse número não é encontrado no array, a função retorna o valor -1. O número procurado e o array são fornecidos como parâmetros. Note que o código, como apresentado, executa tantos ciclos quantos forem os elementos na lista.
Por exemplo,
XPTO (11, [2, 1, 3, 4, 7, 8, 10, 12]) retornaria -1, e percorreria 8 ciclos.
XPTO (13, [1, 2, 3, 5, 8, 13, 21]) retornaria 5, e percorreria 7 ciclos.
XPTO (1, [1, 2]) retornaria 0, e percorreria 2 ciclos.
Pede-se
Considerando que o array fornecido jamais contém números repetidos, e que seus elementos estão sempre dispostos em ordem crescente, apresente uma nova versão do código dessa função de modo que o tempo de processamento (ou número de ciclos) diminua tanto quanto possível.
Note que a solução apresentada:
a) deve manter a assinatura original e a especificação da função original;
b) não pode utilizar funções/métodos de busca auxiliares;
c) não pode criar/utilizar índices/tabelas auxiliares;
c) deve manter a sintaxe JavaScript;
d) não deve conter comentários.
Serão avaliados:
a) a conformidade com a assinatura e a especificação original;
b) a correção da versão apresentada;
c) o grau de redução do tempo de processamento obtida.
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
Ops! Esta questão ainda não tem resolução em vídeo.
Questões Relacionadas
Um analista explicou para seu estagiário que até bem pouco tempo, o mercado de TI ainda não havia se decidido por um vencedor claro quando se tratava de infraestruturas de containers. No entanto, hoje está evidente que o Docker e o Kubernetes emergiram como líderes nesse segmento. Isso representa um marco importante na evolução da computação em nuvem e na forma como desenvolvedores e equipes de DevOps gerenciam suas aplicações.
Responda aos questionamentos feitos pelo estagiário.
a) O que é Docker? Apresente duas principais características.
b) Apresente duas vantagens de utilização dos containers Docker nas organizações.
c) O que são Kubernets? Apresente duas características principais dessa…
Os contratos inteligentes têm se tornado mais populares nos últimos anos, principalmente devido à ascensão das criptomoedas e criação de diversas redes blockchain. Embora ainda seja um conceito relativamente novo para muitas pessoas, organizações públicas e privadas, é uma tecnologia que está mudando as formas de como se realizam transações, eliminando intermediários e aumentando a segurança das transações.
a) Explique o que é uma rede blockchain.
b) Explique como funcionam os mecanismos de consenso em uma rede blockchain e apresente dois exemplos de utilização.
c) Explique o que são contratos inteligentes e apresente um exemplo de utilização.
A analista de sistemas Joana do TJRN recebeu a seguinte demanda dos gestores do Tribunal: desenvolver uma solução tecnológica para apoiar a tomada de decisão respondendo perguntas analíticas. Para começar, Joana levantou o primeiro requisito analítico: quantidade de processos judiciais por instância, por cidade e por data (ano e mês). A partir disso, Joana decidiu implementar o Data Mart ProcMart.
a) Elabore o modelo multidimensional de dados do ProcMart que Joana deve implementar para atender o primeiro requisito analítico levantado.
Com o uso do ProcMart, os gestores do Tribunal perceberam que poderiam descobrir padrões nos dados dos sistemas de informação do Tribunal e solicitaram a Joana…
