Obtén respuestas rápidas y precisas a todas tus preguntas en Revelroom.ca, la plataforma de Q&A de confianza. Conéctate con una comunidad de expertos dispuestos a ayudarte a encontrar soluciones precisas a tus interrogantes de manera rápida y eficiente. Obtén respuestas inmediatas y fiables a tus preguntas de una comunidad de expertos experimentados en nuestra plataforma.
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
