Evalúe la complejidad de un algoritmo que calcula un número combinatorio.
(


) =
!
! ( − )!
Procedimiento NumComb(E entero: n, m; E/S real:Comb)
Variables
Entero : Result1, Result2, Result3
Inicio
Si n < m entonces
Comb  0
Sino
Result1 Factorial(n)
Result2  Factorial(m)
Result3  Factorial(n - m)
Comb  Result1 / (Result2 * Result3)
Fin_Si
Fin
Entero : Funcion Factorial(E entero:n)
Variables
Entero : fact, i
Inicio
fact  1
Si n > 0 entonces
Para i1 hasta n
fact  fact * i
Fin_Para
Fin_Si
devolver fact
Fin