Dies wird in O(n log n + m log m)
ausgeführt, wobei n
die Größe von first
und m
die Größe von second
ist. Im Grunde sortiert es die Arrays, durchläuft sie dann, fügt bei jeder Gelegenheit eine hinzu, die nicht zu LinkedList
passt, und erstellt am Ende ein Array. Die frühere Überarbeitung dieses Codes funktionierte nicht ordnungsgemäß, da die nachgestellten Elemente in der längeren Liste am Ende nicht hinzugefügt wurden.