aproxime o melhor possível (de forma assintótica) da função definida para esse algoritmo. int matriz [][] = new int [n][m]; int i,j; for (i=0;i
aproxime o melhor possível (de forma assintótica) da função definida para esse algoritmo.
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) = m log n
e. f(n) = c
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) = m log n
e. f(n) = c
Essa pergunta também está no material:
💡 1 Resposta
Ed 
O algoritmo apresentado possui dois loops aninhados, um para percorrer as linhas da matriz e outro para percorrer as colunas. Portanto, a complexidade assintótica desse algoritmo é O(n * m), onde n é o número de linhas e m é o número de colunas da matriz. Dentre as alternativas apresentadas, a que melhor se aproxima dessa complexidade é a alternativa c. f(n,m) = n + m*n.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar