以下求幂的除法和并发递归算法是否比大数的迭代算法更有效?

我有以下两种算法。我的分析表明,它们都是O(m^2+4^n),即它们对于大数是等价的。这样对吗?。请注意 m 和 n 这些比特数是 x 和 y

def pow1(x, y):

    if y == 0:
        return 1
    temp = x
    while y > 1:
        y -= 1
        temp *= x
    return temp

def pow2(x, y):

    if y == 0:
        return 1
    temp = pow2(x, y//2)
    if y & 1:    return temp * temp * x
    return temp * temp