शुद्धता के n अंक वाला वर्गमूल के गणना खातिर  समय जटिलता दूगो n-अंकीय उ संख्या के गुणा के बराबर होला.