Questões de Tecnologia da Informação · Fundatec
Tecnologia da InformaçãoOutros temasFundatec 2026
IFC - Instituto Federal Catarinense Concursos Públicos nº e
Questão de Tecnologia da Informação
Execução: Fundatec 1079_CE_44_NS_DM 22/04/2026 18:39:40 Considere o seguinte algoritmo de busca binária aplicado sobre um vetor ordenado de inteiros com tamanho n: while (inicio <= fim) { meio = inicio + (fim - inicio) / 2 if (v[meio] == x) return meio else if (v[meio] < x) inicio = meio + 1 else fim = meio - 1 } Considerando o pior caso, qual é a complexidade assintótica desse algoritmo em função de n?
Mais questões de Outros temas
- FGVA analista Maria está avaliando a compra do computador VN para o MPU. O hardware do VN implementa a arquitetura de Von Neumann, trazendo preocupação quanto ao impacto do gargalo d…
- FGVA analista Joana deve investigar anomalias no tráfego da rede B do MPU. A rede B interliga os dispositivos por um switch padrão. A fim de facilitar a investigação, Joana decidiu c…
- FGVUma das vantagens apresentada pelo rádio definido por software - SDR (Software-defined rádios) em relação ao baseado em circuitos integrados é:
- FundatecEntre as principais formas de representar os algoritmos estão o diagrama de que nada mais é do que uma representação gráfica do algoritmo, através de formas geométricas, facilitan…
- FGVNem todos os algoritmos de criptografia assimétrica permitem o ciframento e assinatura digital. Um exemplo de algoritmo criptográfico assimétrico que cai nesse caso é:
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.