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.
Flores Carbajal Luis Angel grupo 01.
Perdón, se me olvidó pasar lista, pero la actividad si fue entregada.
Muchísimas gracias profe, me ayudo bastante para el examen que tengo en unos momentos, explica demasiado bien, gracias nuevamente 🙌
Excelente explicación👏
Carmona López Damian Eliab grupo 1
Mendoza Ruiz Hamish Saith Grupo 4
Zepeda Perez Ivan Grupo 1
Méndez Sánchez Erick Jair grupo 1
Daniel López Luis Jhadir grupo 4
Muñoz Tamés María Ángel. G4
Ricardo López Becerra grupo 1
Uvalle Contreras Rodrigo Daniel. Grupo 01
Marco Antonio Sánchez Pérez - Grupo 1
Fuentes Zacarías José Daniel
Grupo: 1
León Sánchez Eduardo grupo 4
Abad Vásquez, Aldo. Grupo 1
Escobar Reyes Jorge Antonio. Grupo 4.
Viveros González Dennisse Alejandra. Grupo 1
Ortega Macias Ruben Alberto
Grupo: 1
Pérez Correa José Angel.
Grupo 1
Rendón Higueredo Oscar Rubén, Grupo 4
Jorge Gutiérrez, Grupo 01
Franco Téllez Sergio Arturo
Grupo 4
Carmona Olivares Bryan de Jesús, Grupo: 4
Rábago Mascorro Aurora. Grupo 01
Ortega de la Paz, Rafael
Argüello León Dante Moisés
Grupo 1
Tapia Navarro, Rodrigo
Grupo 4
Chávez Martínez Carlos David
Grupo: 1
Bonilla Salinas Alejandro Mizraim, grupo 1
Humberto Ignacio Hernández Olvera Grupo: 01
Guerrero Matías Adrián
Grupo: 1
Maldonado Díaz Daniela, Grupo 04.
Peralta Pérez Saúl, Grupo:01
David Gutiérrez Marín grupo 4 :))
Barreiro Valdez Alejandro Grupo 4
González Martínez Kalid Iván. Grupo:1
Miranda Bueno, Fatima Yolanda
Grupo: 1
León Sánchez José Alejandro Grupo 4
Torres Orozco Peña Israel Alexander G:1
Lagunas Mercado Alejandro Grupo 4
Zepeda Baeza Jessica, grupo 4
Ramos Quiroz Alexis; Grupo 4
Díaz Hernández Marcos Bryan Grupo: 1
Hernandez Nuñez Manuel Sinue Grupo: 4
Santamaría De La Rosa Eduardo Emiliano
Grupo: 4
Valle Analco Ángel Moisés. Gpo 4
González Hoyos Liz Gabriela
Grupo: 4
Alvarado Campos Ángel
Grupo 4
Jarquin López Daniel Eduardo - G1
Leyva Contreras Brandon Grupo 4
Alfaro Fragoso José Gabriel Grupo: 1
Núñez Quintana Luis Axel
Grupo: 1
Davila Ortega Jesus Eduardo, Grupo: 4
Lara Gallardo Adrian Grupo:4
Rangel Reyes Oscar Ivan
Grupo: 4
Medina Segura Fernando Grupo: 01
Pérez Martínez Dulce Alison
Grupo 4
Martínez Sánchez Berenice Vianney Grupo: 01
Guzmán Bolán Emiliano Grupo 4
Ramírez Gómez María Emilia
Grupo: 1
Hernández Jaimes Rogelio Yael. Grupo: 01
Cesar Eduardo Pérez García, gpo: 4
Jasso Martínez Yael, Grupo: 4
Ramos Rosas Luis Carlos
Grupo:4
Piña Félix, Emilio G.4
Coxtinica Clemente Noelia Yadira G4
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!!
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
Plata Orozco Fernando, Grupo 4
Rodriguez Colorado G4