多选题

下列程序段的时间复杂度是()intfact(intn){if(n<=...

Question

下列程序段的时间复杂度是(   )

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

A.

O(log2n)

B.

O(n)

C.

O(nlog2n)

D.

O(n*n)