后退

下载牛客APP
(单选题)
下述算法的时间复杂度为()

 intfact(int n) {
       if (n <= 1) return 1; 
       return n * fact(n-1);
 }


1/1085
A

O(log2n)

B

O(n)

C

O(nlog2n)

D

O(n^2)

下一题 查看解析和讨论

牛客网©2016 All Rights Reserved