Preguntas con la etiqueta [mergesort]

Estoy tratando de comprender los requisitos de espacio para Mergesort, O (n). Veo que los requisitos de tiempo son básicamente, cantidad de niveles (logn) * fusión (n), por lo que

Arkaitz Jimenez

Esto me lo pidieron en una entrevista y esta es la solución que proporcioné: public static int[] merge(int[] a, int[] b) { int[] answer = new int[a.length + b.length]; int

Behrooz Karjoo