On the Number of Divisions of the Euclidean Algorithm Applied to Gaussian Integers
Journal of Symbolic Computation
A shift-remainder GCD algorithm
Proceedings of the 5th international conference, AAECC-5 on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Mathematics for the Analysis of Algorithms
Mathematics for the Analysis of Algorithms
Shortest Division Chains in Imaginary Quadratic Number Fields
ISAAC '88 Proceedings of the International Symposium ISSAC'88 on Symbolic and Algebraic Computation
An analysis of Lehmer's Euclidean GCD algorithm
ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
Complexity and Fast Algorithms for Multiexponentiations
IEEE Transactions on Computers
Hi-index | 0.00 |
Let N=2 and @e 0. For uniformly distributed integers in the interval [1, N], the Euclidean algorithm requires an average of 12ln@?2@p^2(ln@?N-12+@z^'(2)@z^'(2))+C-12+O(N^@e^-^1^/^6) divisions, where C is Porter's constant.