Runtime

when i use pow(x,y) in C, is such a thing calculated in constant or linear runtime?

x^y can be implemented in hardware giving a constant time result (with an enormous constant). I doubt it's done that way though since it's so bad in area requirements and much simpler to do using a digit recurrence algorithm in microcode (slightly larger upper bound constant)