Questão
ID 1941242Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2012 Banca: FUNDATEC - Fundação Universidade Empresa de Tecnologia e Ciências Órgão: Prefeitura Municipal de Sapucaia do Sul
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?