MO640 - Questão para a prova oral

Número: 018

Enunciado:
Dadas as seqüências s e t, de tamanho m e n, respectivamente, qual é a complexidade de tempo do algoritmo de comparação global apresentado?

  1. O(mn)
  2. O(m + n)
  3. O((mn)2)
  4. O((m + n)2)
  5. NDA

Autor(a): João Paulo Pereira Zanetti