Questão de Ciência da Computação
Prefeitura de Sapucaia do Sul - RS - ProgramadorEnunciado
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?
Relatar um erro nesta questão
Continue estudando Ciência da Computação
Mais questões da mesma disciplina para manter o ritmo.
- 2016Dos guias / frameworks listados a seguir, qual deles é aplicável para Governança de Tecnologia da Informação?Resolver
- 2016Trata-se de uma relação em que há um vínculo mais forte entre os objetos-todo e os objetos-parte, com vistas a demonstrar que os objetos-parte têm de estar associados a um único objeto-todo. Qual tipo de associação foi descrita?Resolver
- 2016Qual opção abaixo NÃO é um componente básico da BPMN?Resolver
- 2016Considere a declaração: São testes que visam verificar a funcionalidade e a aderência aos requisitos, em uma ótica externa ou do usuário, sem se basear em qualquer conhecimento do código e da lógica do componente testado. A qual tipo de tesResolver