Se trata de un trabajo escolar. No estoy buscando ayuda código, pero ya que mi maestro no está ayudando a que vine aquí.
Me piden que combinar y ordenar dos conjuntos ordenados los dos casos siguientes:
- Cuando los tamaños de las dos matrices son iguales
- Cuando los tamaños de las dos matrices son diferentes
Ahora tengo hecho caso 2, que también hace caso 1: / Yo simplemente no entiendo cómo podría escribir un código para el caso 1 o cómo podría diferir de caso 2. longitud de la matriz no se conecta con el problema o estoy no entender correctamente.
Entonces se me pide que gran cálculo (o).
No estoy en busca de código aquí. Si alguien por casualidad entiende lo que mi maestro está pidiendo realmente por favor, dame consejos para resolverlo.
La fusión de dos matrices ordenadas es una operación de complejidad lineal. Esto significa, en términos de Big-O notación es O (m + n) donde m y n son longitudes de dos ordenadas arrays.
Así, cuando decimos la array length doesn't connect with the problemque su interpretación es correcta. Independientemente de las longitudes de dos conjuntos ordenados de la fusión de estas matrices consiste en tomar elementos de cada matriz ordenada y comparándolas y la copia de la de nueva matriz (dependiendo de si desea que el fusionó matriz ordenada en orden ascendente o descendente) y el incremento del contador de la matriz de la que copió el elemento a una nueva matriz ordenada.