NEW
Font size
S
M
L
XL
WorksheetsRevisando a Aula 2 Estrutura de Dados
Total questions: 7
Worksheet time: 4mins
Name
Class
Date
1.
Qual a complexidade de um algoritmo sem iterações nem recursões?
a)
O(n)
b)
O(1)
c)
O(n^2)
d)
O(log n)
2.
Qual a complexidade de um algoritmo com Progressão Geométrica (PG)?
a)
O(n^3)
b)
O(2^n)
c)
O(n^2)
d)
O(log n)
3.
Qual a complexidade de um algoritmo que utiliza a ideia de Dividir para conquistar?
a)
O(n/2)
b)
O(n)
c)
O(n^2)
d)
O(log n)
4.
Qual a complexidade de um algoritmo que possui uma recursão simples?
a)
O(n/2)
b)
O(n)
c)
O(n^2)
d)
O(log n)
5.
Qual a complexidade de um algoritmo que possui uma recursão em árvore binária?
a)
O(2^n)
b)
O(n)
c)
O(n^2)
d)
O(log n)
6.
Qual a complexidade de um algoritmo que possui uma Progressão Aritmética (PA)?
a)
O(2^n)
b)
O(n)
c)
O(n^2)
d)
O(log n)
7.
Qual a complexidade de um algoritmo que possui um laço simples?
a)
O(2^n)
b)
O(n)
c)
O(n^2)
d)
O(log n)
Reset
