下列函数代码的时间复杂度是()。 int Func(int n){if(n==1)return 1;else return 2Func(n/2)+n; int Func(int n){ if(n==1)return 1; else return 2Func(n/2)+n;

A. O(n) B.O(nlog₂n) C.O(log₂n) D.O(n²)

[tag_link]

正确答案：C