1.

Os algoritmos de diviso e conquista trabalham fragmentando o problema maior em pr

oblemas menores o quanto possivel (diviso), resolvem esses problemas menores (con
quista) e depois juntam os resultados para dar o resultado final (combinao).
2.
entrada
16777216
33554432
67108864
134217728
268435456
536870912
800000000
800000000

Binaria
0
0
0
0
0
0
0
0

Linear
0
0.1
0.2
0.4
0.8
1.6
2.3
2.4

4.
Fatorial
Entrada ProgDin
2
0
4
0
6
0
8
0
10
0
12
0
14
0
16
0

Recursiva
0
0
0
0
0
0
0
0

Fibonacci
Entrada ProgDin
5
0
10
0
15
0
20
0
25
0
30
0
35
0
40
0
45
0
46
0

Recursiva
0
0
0
0
0
0
0.2
1.9
21.2
35.1