Considere o pseudocódigo abaixo, que define uma fu...

Q: Considere o pseudocódigo abaixo, que define uma função que recebe dois arrays, A1, A2, cada um com N elementos indexados a partir de 1, e retorna o número de elementos do array A1 que não aparecem em

A) O(n²) | B) O(2.n²) | C) O(2.n) | D) O(n) | E) O(1)

457941200617543

Ano: 2021Banca: FGVOrganização: FUNSAÚDE - CEDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

Considere o pseudocódigo abaixo, que define uma função que recebe dois arrays, A1, A2, cada um com N elementos indexados a partir de 1, e retorna o número de elementos do array A1 que não aparecem em A2.

function xpto(A1, A2, N)

contagem=0

for i=1 to N

flag=0

for j=1 to N

if A1[i] == A2[j] then flag=1

if flag == 0 then contagem=contagem + 1

return contagem

Exatamente como foi codificado, o algoritmo da função xpto tem complexidade

Gabarito comentado

Anotações

Marcar para revisão

457941200617543

Ano: 2021Banca: FGVOrganização: FUNSAÚDE - CEDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

function xpto(A1, A2, N)

contagem=0

for i=1 to N

flag=0

for j=1 to N

if A1[i] == A2[j] then flag=1

if flag == 0 then contagem=contagem + 1

return contagem

Exatamente como foi codificado, o algoritmo da função xpto tem complexidade

Gabarito comentado

Anotações

Marcar para revisão

Considere o pseudocódigo abaixo, que define uma função que recebe d...

Questões relacionadas para praticar

Considere o pseudocódigo abaixo, que define uma função que recebe d...

Questões relacionadas para praticar