我有這個(gè)代碼來(lái)計(jì)算某個(gè)數(shù)字的冪func power(x, n int) int {    if n == 0 {        return 1    }    if n == 1 {        return x    }    if n%2 == 0 {        return power(x, n/2) * power(x, n/2)    } else {        return power(x, n/2) * power(x, n/2) * x    }}去游樂場(chǎng)：所以，執(zhí)行的總數(shù)是 1 + 2 + 4 + ... + 2^k并根據(jù)幾何級(jí)數(shù)公式一（1-r^n）/（1-r）執(zhí)行時(shí)間的總和將是 2^k，其中 k 是二叉樹的高度因此時(shí)間復(fù)雜度為 2^logn我對(duì)么？謝謝 ：）