Analyse de la complexité et optimisation des algorithmes de théorie des nombres