请实现 pow(x, n)，即计算 x 的 n 次幂，并分析其时间复杂度。

回答思路

1. 能实现快速幂（二分递归或迭代）
2. 正确处理 n 为负数、零及大整数的边界
3. 分析时间复杂度为 O(log |n|)，空间复杂度视实现而定