Algorithmique - ROB3 TD3 - Diviser pour régner

1×1
2n×2n
2n×2n
A[1..n]
n/2n= 6 n= 7
A[i] = A[j]
A
O(nlog n)
O(n)
A{1, . . . , k}k

A[i...j]
A n
n n = 3pp≥0
A
T(n)
n T (n)n > 2