Questão 2321921

2321921 Ano: 2022
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FUNDATEC
Orgão: SBC

Provas:

Exame Nacional
Provas ×

Fundamentos de ProgramaçãoComplexidade
Fundamentos de ProgramaçãoRecursividade

O tempo de execução de um algoritmo recursivo é analisado por:

Uma equação de recorrência que define restrições matemáticas que o tempo de execução do algoritmo deve seguir.

Um logaritmo que se transforma em uma igualdade de potências de mesma base a cada uma das chamadas recursivas.

Uma 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.

Uma 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.

Somatórios.

Provas

Questão presente nas seguintes provas

Exame Nacional

70 Questões

Provas

Exame Nacional

Acesse sua Conta

Crie uma Conta