Ejercicios de parcialitos

Aquí podés obtener un ejercicio aleatorio de cualquier tema de la materia, para practicar para los parcialitos. Los ejercicios presentados aquí son reales y fueron tomados en alguna fecha pasada.

Ejercicio 217 ordenamiento

a. Dadas dos listas ordenadas de números, implementar una función que reciba estas dos listas y devuelva una nueva lista que tenga los elementos de ambas listas ordenados. El tiempo de ejecución de la función debe ser lineal (proporcional a la cantidad total de elementos de las dos listas). b. ¿En qué famoso algoritmo de ordenamiento se utiliza el algoritmo del punto anterior?