Sobre complexidade de algoritmos, analise as assertivas a...

#Questão 109556 - Ciência da Computação, Algoritmos, FUNDATEC, 2012, Prefeitura de Sapucaia do Sul - RS, Programador

Sobre complexidade de algoritmos, analise as assertivas abaixo.

I. Um algoritmo com complexidade O(n²) levará sempre mais tempo para executar do que um algoritmo com complexidade O(n).

II. O algoritmo de busca binária em um vetor ordenado tem complexidade O(log₂n).

III. A notação Grande-O (em inglês, Big-O) define uma cota assintótica superior a menos de constantes.

Quais estão corretas?

Apenas I.

Apenas II.

Apenas I e II.

Apenas II e III.

I, II e III.

Navegue em mais questões

Erro ao Ler: SQLSTATE[HY093]: Invalid parameter number: number of bound variables does not match number of tokens