现在用如下代码来计算 $x^n$，其时间复杂度为（）。

1double quick_power(double x, unsigned n) {2    if (n == 0) return 1;3    if (n == 1) return x;4    return quick_power(x, n / 2)5        * quick_power(x, n / 2)6        * ((n & 1) ? x : 1);7}