Questões de Concurso

TJ-SP

Concurso: TJ-SP
Cargo: Analista de Sistemas Judiciário
Ano: 2012

Ano:

2012

Banca:

VUNESP

Cargo:

Analista de Sistemas Judiciário

Disciplina: Algoritmos e Estrutura de Dados

FC89291

notificar erro

Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos.

(a)

O(2ⁿ⁾; O(n³); O(n²); O(log₂ n); O(n.log₂ n).

(b)

O(n²); O(n³); O(2ⁿ); O(log₂ n); O(n.log₂ n).

(c)

O(n³); O(n²); O(2ⁿ); O(n.log₂ n); O(log₂ n).

(d)

O(log₂ n); O(n.log₂ n); O(n²); O(n³); O(2ⁿ).

(e)

O(n.log₂ n); O(log₂ n); O(2ⁿ); O(n³); O(n²).