Qu'est-ce que la croissance de $ psi_q (m) = min {p: m ∣ (q ^ p - 1) } $ pour fixe $ q $?

Question

Je dois estimer la complexité de calcul d'un algorithme qui fait des itérations $ psi_q (m) $. Supposons que toutes les intrants $ m $ sont coprime à $ q $.

J'ai donc besoin de savoir quelle croissance a $ psi (m) $.