Foros aprenderaprogramar.com
Aprender a programar => Aprender a programar desde cero => Mensaje iniciado por: Leon1378 en 15 de Febrero 2016, 00:43
-
Hola gente! Perdon si es el foro equivocado.
Necesito que me ayuden con estas preguntas.
Consteste cada una de las siguientes preguntas, dando la justificacion correspondiente
1)
a) El motodo de Seleccion puede ser de orden N
b) El motodo de la Seleccion siempre de orden N^2
c) El motodo de Insercion es siempre de orden N^2
d) El motodo de Insercion puede ser de orden N
e) El motodo de burbujeo es siempre de orden N^2
f) El motodo de burbujeo es puede ser de orden N
2)
Enuncie las consideraciones que deben tenerse en cuenta al diseñar un subprograma recursivo.
Gracias y saludos!
-
Hola León, para encontrar respuesta a estas preguntas creo que te puede bastar consultas en wikipedia, por ejemplo para ordenación por selección puedes ver https://es.wikipedia.org/wiki/Ordenamiento_por_selecci%C3%B3n, ahí verás que esta ordenación es de orden O(n^2). Este orden es una cota superior al coste que tiene la ordenación.
Por otro lado ten en cuenta las orientaciones generales para escribir en los foros, ver https://www.aprenderaprogramar.com/foros/index.php?topic=1460.0, en particular "Recomendaciones generales para consultas"
Saludos