Computes the costs associated with various exponentiation methods