232292
Ano: 2012
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FUNDATEC
Orgão: Pref. Sapucaia Sul-RS
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FUNDATEC
Orgão: Pref. Sapucaia Sul-RS
Provas:
- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoAnálise Assintótica (Notação Big-O)
- Fundamentos de ProgramaçãoComplexidade
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?
