题目描述

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

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

• A. $O(n)$
• B. $O(1)$
• C. $O(logn)$
• D. $O(nlogn)$

输出格式

只有一个大写字符，表示你的选项。