Disciplinas:
Algoritmos e Estrutura de Dados 2
Arquitetura de Computadores 2
Arquitetura de Software 1
Atualidades 1
Banco de Dados 7
Conhecimentos Gerais 7
Direito Constitucional 2
Direito Sanitário 3
Enfermagem 3
Engenharia de Software 3
Geografia 1
Matemática 8
Noções de Informática 1
Português 10
Programação 8
Raciocínio Lógico 2
Redes de Computadores 1
Saúde Pública 3
Segurança da Informação 1
Sistemas Operacionais 4
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
