Comment by Mahn

I wonder what's the efficiency of this algorithm in O notation on average.