Division can (up to a multiplicative constant, which by definition does not matter for O(...)) be reduced to multiplication: > https://en.wikipedia.org/w/index

Division can (up to a multiplicative constant, which by definition does not matter for O(...)) be reduced to multiplication: > https://en.wikipedia.org/w/index.php?title=Division_algorithm&oldid=1074526636#Large-integer_methods https://en.wikipedia.org/w/index.php?title=Division_algorith...