เขียน Recurrence ของเวลาการทำงานของอัลกอริทึมนี้ได้ดังนี้
T ( n ) = ( n ) T ( n ) + O ( n ) {\displaystyle T(n)=({\sqrt {n}})T({\sqrt {n}})+O(n)}
ใช้ Tree ในการหา Θ {\displaystyle \Theta } ของ T(n) ได้ดังนี้