Algoritmia - Eficiencia

 
Vista:
sin imagen de perfil

Eficiencia

Publicado por leon1378 (1 intervención) el 15/02/2016 00:33:01
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!
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
sin imagen de perfil

Eficiencia

Publicado por roberto (1 intervención) el 26/11/2016 14:05:15
el metodo de burbuja es siempre n cuadrado y el de inserccion tambien tienes otros como el quikshor o el mergeshort que son mas eficientes
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar