O tempo de execução de um algoritmo é i… (FGV 2022)

InformáticaOutros temasFGV 2022

Concurso Público para a Secretaria de Estado da Administração - SEAD-AP

O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso. Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.

Mais questões de Outros temas

FGVNo MS Access, a folha de propriedades de um relatório em modo Design contém um item denominado Fonte de Registro. Assinale a opção que apresenta o objetivo dessa propriedade.
FundatecDurante uma investigação de falsificação de medicamentos, o perito identifica em uma amostra um composto com fórmula molecular C₄H₈O₂. A análise por espectroscopia revela: • Prese…
FundatecDurante a necropsia de um corpo, o perito observou rigidez cadavérica e redução progressiva da concentração de ATP nas fibras musculares. Considerando que, após a morte, o metabol…
FundatecUm perito de laboratório recebeu uma amostra de DNA obtida de um fio de cabelo sem raiz, encontrado em um veículo suspeito. Ao realizar a análise genética, o profissional precisou…
FundatecDuas cargas elétricas puntiformes, QA = +Q e QB = −4Q, são mantidas fixas no vácuo sobre uma mesma reta, separadas por uma distância d. Considere k a constante eletrostática do vá…

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.