http://swrc.ontoware.org/ontology#Article
A Fast O(n^2) Division Algorithm for Multiple-Precision Floating-Point Numbers
en
Department of Computer Science College of General Education Tohoku University
Kazufumi Ozawa
A fast O(n^2) algorithm is derived for the division of multiple-precision floating-point numbers where n is the number of digits in each of the numbers. This algorithm which is a modification of the Conventional pencil-and-paper technique is as the conventional O (n^2) multiplication and 2.67 times faster than the algorithm based on the Newton method.
A fast O(n^2) algorithm is derived for the division of multiple-precision floating-point numbers where n is the number of digits in each of the numbers. This algorithm, which is a modification of the Conventional pencil-and-paper technique, is as the conventional O (n^2) multiplication and 2.67 times faster than the algorithm based on the Newton method.
AA00700121
Journal of Information Processing
14
3
354-356
1991-12-31
1882-6652