Revisando a Aula 2 Estrutura de Dados

Qual a complexidade de um algoritmo sem iterações nem recursões?

• O(n)

• O(1)

• O(n^2)

• O(log n)

Qual a complexidade de um algoritmo com Progressão Geométrica (PG)?

• O(n^3)

• O(2^n)

• O(n^2)

• O(log n)

Qual a complexidade de um algoritmo que utiliza a ideia de Dividir para conquistar?

• O(n/2)

• O(n)

• O(n^2)

• O(log n)

Qual a complexidade de um algoritmo que possui uma recursão simples?

• O(n/2)

• O(n)

• O(n^2)

• O(log n)

Qual a complexidade de um algoritmo que possui uma recursão em árvore binária?

• O(2^n)

• O(n)

• O(n^2)

• O(log n)

Qual a complexidade de um algoritmo que possui uma Progressão Aritmética (PA)?

• O(2^n)

• O(n)

• O(n^2)

• O(log n)

Qual a complexidade de um algoritmo que possui um laço simples?

• O(2^n)

• O(n)

• O(n^2)

• O(log n)