Lembre-se dos fundamentos de Algoritmos e Estrutura de Dados para resolver as questões

Question

Se a complexidade de tempo de um algoritmo é da ordem de Θ (n log n), é correto afirmar que esse algoritmo também é

Accepted Answer

Ω(n log n).

Answer

Θ (n).

Answer

Ω(n2).

Answer

O (log n).

Answer

O (n).

Q4955 - CESGRANRIO Profissional Básico - Análise de Sistemas - Desenvolvimento 2008