Que: The time complexity to perform the modular exponentiation of a ≡ cᵍ (mod m).

a. O(m+a)
b. O(a*g)
c. O(gm)
d. O(g)
Answer: O(g)

Leave a Comment