We show that, generically, finding the k-th root of a braid is very fast. More precisely, we provide an algorithm which, ...