018-2008

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 básico de comparação global?

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

Autor(a): João Paulo Pereira Zanetti