Quand un algorithme peut-il avoir une complexité de temps en racine carrée (n)?

Quelqu'un peut me donner un exemple d'algorithme de racine carrée(n) le temps de la complexité. Quelle est la racine carrée du temps de la complexité même dire?

source d'informationauteur user2398501