The Iterative and Recursive Algorithms Used to Compute a Factorial

Multiple Choice

The iterative and recursive algorithms used to compute a factorial value are O(__________) , because the number of loop repetitions or recursive calls increases linearly with n.

A) 1
B) log₂ n
C) n
D) n log₂n