MO417 - Questão para a prova oral

Número: 009

Enunciado: Forneça o tempo de execução do pior caso em notação θ do seguinte algoritmo, onde n é o comprimento do vetor A:

1  Pesquisa Linear (A,v)
2  for i ← 1 to n
3    if A[i]=v
4      return i
5  return NIL

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

Autor(a): Ivo Kenji Koga