Objectifs 1 Algos sans tableaux - Laure

nbH nbM nbS
(h, m, s))
a b
a b a ≥b
n1
n2
u0=N un+1 =un
2
unun+1 = 3un+ 1
1N min max
n p
q p n
d r n =d×pq+r r < pqd < p r d
27 = 1 ×24+ 11 98 = 9 ×101+ 8
153%10 = 3 153/10 = 15

6=
xn
n
x23 =x∗(x2)11 = (x∗x2)∗(x4)5= (x∗x2∗x4)∗(x8)2=x∗x2∗x4∗x16
x
res∗puissk=xn
res puiss k
x k xk
n C(n)
C(n)≤2 log n C(n)≤2 + C(n/2)
k= 2n
a b
a×b

3∗4+3∗8+3∗7+3∗12 + 6 ∗4+6∗8+6∗7+6∗12 = 279
n M[n][n]
n M[n][n]
R M[i][j] = iRj
R

N−1