Buscar

Qual é a alternativa que melhor representa a função matemática associada ao tempo de execução do algoritmo a seguir? int matriz [][] = new int [n][...

Qual é a alternativa que melhor representa a função matemática associada ao tempo de execução do algoritmo a seguir?
int matriz [][] = new int [n][m];
int i,j;
for (i=0;i for (j=0;j System.out.println(matriz[i][j]);

a) f(n,m) = 4+3n+3n*m
b) f(n) = 4+n2
c) f(n,m) = n+mn
d) f(n,m) = 4+3n+3n*m
e) f(n,m) = m log n

Essa pergunta também está no material:

Modelo 01 - Quiz de Estrutura de Dados (SENAC) - 2024
8 pág.

Estrutura de Dados I SENAC EADSENAC EAD

Respostas

User badge image

Ed Verified user icon

A alternativa que melhor representa a função matemática associada ao tempo de execução do algoritmo apresentado é a letra d) f(n,m) = 4+3n+3n*m. Essa função é obtida a partir da análise do número de operações elementares realizadas pelo algoritmo, que é dado por 4 + 3n + 3n*m.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina