//7//

1/
la complexité est linéaire dans le pire des cas ( o(n)).

2/
2 cas :
	element absent du tableau :
	probabilité = 1-p
	nb d'opérations : O(n)
	
	element dans le tableau a la position i
	pour i = 1, ...,n
	proba = p/n
	
	complexité moyenne (1-p)n + \sigma^n_[1=1] p/n*i
	=(p/2)*(n+1)
	
//8//

1/
	le but est de mettre chaque element tab[i] a la position \sigma(i)
	donc c'est bien une permutation
	
	o(n!)
	
2/

5/

h>=log_2(n!)