Quiz #1 · Big O
Workshop #1 - quanto o código sofre quando os dados crescem.
Made by @Bruno Alvez
0 0
3
21
1: Qual a complexidade da segunda linha?
20s
O(n)
O(1)
O(log n)
O(n²)
2: Busca binária numa lista ordenada de 1.000 itens leva mais ou menos quantos passos?
20s
1.000
500
~10
~100
3: Qual a complexidade dessa linha?
20s
O(1)
O(log n)
O(n²)
O(n)
4: Qual a complexidade desse trecho?
20s
O(n)
O(n²)
O(2n²)
O(log n)
5: Qual a complexidade desse trecho?
30s
O(n * m)
O(n + m)
O(n)
O(n²)
6: Qual a complexidade desse trecho?
30s
O(n + m)
O(n²)
O(n * m)
O(m)
7: Qual a complexidade dessa linha?
30s
O(n)
O(1)
O(n²)
O(log n)
8: Um algoritmo O(n²) leva 1 s com 1.000 itens. Com 2.000 itens, leva mais ou menos:
20s
2 s
4 s
1 s
8 s
9: Qual a complexidade dessa linha?
30s
O(n)
O(n²)
O(1)
O(log n)
10: Qual a complexidade do código que realmente executa?
60s