Questão Q109556
2012 FUNDATEC Processos Seletivos (FUNDATEC) Prefeitura de Sapucaia do Sul - RS
Ciência da Computação Algoritmos
Prova: Concurso Prefeitura de Sapucaia do Sul - RS - Programador - FUNDATEC Processos Seletivos (FUNDATEC) do ano 2012 • Prefeitura de Sapucaia do Sul - RS

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

Sobre complexidade de algoritmos, analise as assertivas abaixo.

I. Um algoritmo com complexidade O(n2) 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(log2n).

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?

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...