Questão de TI - Desenvolvimento de Sistemas — Algoritmos Diversos — FUNDATEC 2022
TI - Desenvolvimento de SistemasAlgoritmos Diversos
- Código
- qa302778
- Banca
- FUNDATEC
- Órgão
- SBC
- Ano
- 2022
- Cargo
- POSCOMP ( )
O tempo de execução de um algoritmo recursivo é analisado por:
- AUma equação de recorrência que define restrições matemáticas que o tempo de execução do algoritmo deve seguir.
- BUm logaritmo que se transforma em uma igualdade de potências de mesma base a cada uma das chamadas recursivas.
- CUma função randomização que define as probabilidades sobre um espaço amostral, definido como o conjunto de todos os possíveis resultados da execução de cada chamada do algoritmo.
- DUma variável aleatória que define uma função que mapeia o resultado da execução de cada chamada do algoritmo para um espaço amostral a números reais.
- ESomatórios.