IDNStudies.com, la plataforma que conecta a expertos con tus preguntas. Obtén respuestas rápidas y precisas a tus preguntas gracias a nuestros expertos, siempre dispuestos a ofrecerte la mejor ayuda posible.
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 i1 hasta n
fact fact * i
Fin_Para
Fin_Si
devolver fact
Fin
