Assertion: division's number | /r/CapableOf | use the karatsuba algorithm
Facets:
value: asymptotically
type: MANNER
Source sentences:
text: For these large integers, more efficient division algorithms transform the problem to use a small number of multiplications, which can then be done using an asymptotically efficient multiplication algorithm such as the Karatsuba algorithm, Toom–Cook multiplication or the Schönhage–Strassen algorithm.