MO417 - Quest?o para a prova oral

N?mero: 017

Enunciado:
Considere um conjunto de n matrizes quadradas, cada uma delas com n linhas. Dado que se deseja encontrar certo elemento neste conjunto, qual a complexidade assint?tica desta busca?

1. θ(n)
2. θ(n²)
3. θ(n³)
4. θ(2ⁿ)
5. NDA

Autor(a): Danielle Furtado dos Santos