Consider the algorithm for computing ab % n(a pow b mod n) given in Figure 9.7. If a, b, and n are all s-bit numbers, give the big-O complexity of this algorithm in terms of the number of arithmetic operations performed. Justify your answer. text book link is attached and its in page 272
Consider the algorithm for computing ab % n(a pow b mod n) given in Figure 9.
