Kompleksitas waktu gasan menghitung akar kuadrat lawan n digit presisi setara lawan mengali akan dua angka n-digit.