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
O intercâmbio de dados entre aplicações é o processo de transmitir e receber informações entre sistemas distintos, permitindo que eles operem em conjunto e compartilhem dados de forma integrada. Esse processo é essencial em cenários onde diferentes aplicações precisam colaborar para fornecer uma experiência coesa ou uma visão unificada dos dados.
Dois dos principais formatos de dados utilizados atualmente são JSON (JavaScript Object Notation), formato leve e fácil de ler, amplamente usado em APIs RESTful; e o XML (Extensible Markup Language), mais verboso que o JSON, mas permite esquemas complexos, sendo comum em Web Services SOAP.
A seguir, é apresentado um fragmento de código em XML:
<p…
O Sistema Eletrônico de Informações (SEI) é um sistema desenvolvido pelo Tribunal Regional Federal da 4ª Região (TRF4) e é usado em diversas instituições públicas, como sistema de gestão de processos e documentos eletrônicos.
Figura 1. Tela de login da versão do SEI para desktops
A criação do Sistema se deu em 2009, objetivando maior agilidade ao trâmite de processos, prescindir do papel como suporte físico para documentos institucionais, gerar economia em termos de aquisição e guarda de papéis e documentos, serviços de postagem, bem como garantir maior transparência aos registros administrativos. Hoje é o sistema que deve ser preferencialmente adotado por toda a administração pública feder…
O Open Group, criado em 1996 a partir da fusão entre o consórcio X/Open e a Open Software Foundation, reúne empresas e instituições da indústria de tecnologia da informação comprometidas com o desenvolvimento e a promoção de padrões abertos para infraestrutura e interoperabilidade computacional. Entre suas diversas contribuições, destaca-se o SOA Source Book, um conjunto de definições, análises, recomendações e modelos de referência voltados ao apoio de organizações e profissionais que buscam compreender, implementar e gerir soluções baseadas na Arquitetura Orientada a Serviços (SOA).
A arquitetura orientada a serviços consolidou-se como um dos principais paradigmas de integração tecnológica…
