Buenas, una duda, en el algoritmo del minuto 16:40 dice usted que el bucle interior se ejecuta tantas veces como valga i, sin embargo esta inicializado a j=n, entonces el bulce no se ejecutaria nunca, es decir, con: n=10 j=n=10, Por ejemplo si en la iteracion 5 del primer bucle, i=5: (j=10, j < i , j++), el bucle no se ejecutaria porque j siempre va a ser mayor que i, por tanto se ejecuta 0 veces en cualquier caso dandole una complejidad constante de O(1). Esto nos daria una complejidad global de O(n) * O(1) = O(n). Si me equivoco haganmelo saber, un saludo.
ME PUEDES AYUDAR Muestre la ecuación de recurrencia y evalúe la complejidad de los siguientes algoritmos recursivos funcionales: a) Entero : Función Recursiva1 (E entero: n) Inicio Si n
Excelente maestro, estaba buscando este contenido. Por favor siga con su labor divulgativa, le estamos muy agradecidos.
Muchísimas gracias profe, me ayudo bastante para el examen que tengo en unos momentos, explica demasiado bien, gracias nuevamente 🙌
Flores Carbajal Luis Angel grupo 01.
Perdón, se me olvidó pasar lista, pero la actividad si fue entregada.
Uvalle Contreras Rodrigo Daniel. Grupo 01
Excelente explicación👏
Escobar Reyes Jorge Antonio. Grupo 4.
Viveros González Dennisse Alejandra. Grupo 1
Humberto Ignacio Hernández Olvera Grupo: 01
Buenas, una duda, en el algoritmo del minuto 16:40 dice usted que el bucle interior se ejecuta tantas veces como valga i, sin embargo esta inicializado a j=n, entonces el bulce no se ejecutaria nunca, es decir, con:
n=10
j=n=10,
Por ejemplo si en la iteracion 5 del primer bucle, i=5:
(j=10, j < i , j++), el bucle no se ejecutaria porque j siempre va a ser mayor que i, por tanto se ejecuta 0 veces en cualquier caso dandole una complejidad constante de O(1).
Esto nos daria una complejidad global de O(n) * O(1) = O(n).
Si me equivoco haganmelo saber, un saludo.
Si, para que sea correcta la explicación debe ser j=0, no j=n
@@prof.edgartista84 perfecto, muchas gracias, gran trabajo con el video me ayudó mucho!!
León Sánchez José Alejandro Grupo 4
Franco Téllez Sergio Arturo
Grupo 4
Rábago Mascorro Aurora. Grupo 01
Marco Antonio Sánchez Pérez - Grupo 1
Carmona Olivares Bryan de Jesús, Grupo: 4
Jorge Gutiérrez, Grupo 01
Barreiro Valdez Alejandro Grupo 4
Fuentes Zacarías José Daniel
Grupo: 1
Mendoza Ruiz Hamish Saith Grupo 4
Carmona López Damian Eliab grupo 1
Pérez Martínez Dulce Alison
Grupo 4
Pérez Correa José Angel.
Grupo 1
Valle Analco Ángel Moisés. Gpo 4
Zepeda Baeza Jessica, grupo 4
Torres Orozco Peña Israel Alexander G:1
Ortega Macias Ruben Alberto
Grupo: 1
Chávez Martínez Carlos David
Grupo: 1
Méndez Sánchez Erick Jair grupo 1
Maldonado Díaz Daniela, Grupo 04.
González Hoyos Liz Gabriela
Grupo: 4
González Martínez Kalid Iván. Grupo:1
Daniel López Luis Jhadir grupo 4
Lagunas Mercado Alejandro Grupo 4
Rendón Higueredo Oscar Rubén, Grupo 4
Núñez Quintana Luis Axel
Grupo: 1
Bonilla Salinas Alejandro Mizraim, grupo 1
Guerrero Matías Adrián
Grupo: 1
David Gutiérrez Marín grupo 4 :))
Tapia Navarro, Rodrigo
Grupo 4
Jarquin López Daniel Eduardo - G1
Díaz Hernández Marcos Bryan Grupo: 1
Ricardo López Becerra grupo 1
Guzmán Bolán Emiliano Grupo 4
Plata Orozco Fernando, Grupo 4
Leyva Contreras Brandon Grupo 4
Coxtinica Clemente Noelia Yadira G4
Ramos Quiroz Alexis; Grupo 4
Santamaría De La Rosa Eduardo Emiliano
Grupo: 4
Muñoz Tamés María Ángel. G4
Hernández Jaimes Rogelio Yael. Grupo: 01
Martínez Sánchez Berenice Vianney Grupo: 01
Alfaro Fragoso José Gabriel Grupo: 1
Ramírez Gómez María Emilia
Grupo: 1
Ortega de la Paz, Rafael
Rangel Reyes Oscar Ivan
Grupo: 4
Hernandez Nuñez Manuel Sinue Grupo: 4
Medina Segura Fernando Grupo: 01
Cesar Eduardo Pérez García, gpo: 4
Peralta Pérez Saúl, Grupo:01
Jasso Martínez Yael, Grupo: 4
Ramos Rosas Luis Carlos
Grupo:4
Piña Félix, Emilio G.4
Rodriguez Colorado G4
ME PUEDES AYUDAR
Muestre la ecuación de recurrencia y evalúe la complejidad de los siguientes algoritmos
recursivos funcionales:
a)
Entero : Función Recursiva1 (E entero: n)
Inicio
Si n
Argüello León Dante Moisés
Grupo 1
Abad Vásquez, Aldo. Grupo 1
Alvarado Campos Ángel
Grupo 4
Miranda Bueno, Fatima Yolanda
Grupo: 1
Davila Ortega Jesus Eduardo, Grupo: 4
Lara Gallardo Adrian Grupo:4
León Sánchez Eduardo grupo 4
Zepeda Perez Ivan Grupo 1