(2024_联想)
以下C代码的时间复杂度是什么？
1
2
3
4
5
6
7
int mystery(int n) {
if (n == 0)
return 0;
if (n % 2 == 0)
return mystery(n / 2);
return 1 + mystery(n / 2);
}

A
O(log n)
B
O(n)
C
O(n log n)
D
O(n^2)
算法的复杂度

代码时间复杂度的计算公式