Analyse en moyenne de la complexité d’un algorithme de type branch-and-bound pour le problème du stable maximum sur des graphes aléatoires G(n,p)