Questões de concursos sobre "Complexidade do algortimo" | Algoritmos e Estrutura de Dados - página 2

O limite inferior de um algoritmo (Ω ) é utilizado para a análise do pior caso de sua execução.

Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n0, tais que, para n ≥n0, temos que |g(n)| ≥ c|f(n)|.

A função f(5log2 N) é O2(N).

A função f(5N3 + 2N2) é O(N).

Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).

O(n x log n).

O(n2 x log n).

O(2n).

O(n2).

O(n3).