Я читал, что функция heapq.merge специально используется для объединения 2 отсортированных массивов?такое сложность времени O (n)?если нет то что это и почему?Также какова его пространственная сложность.
Я решал вопрос о слиянии 2 отсортированных массивов с 2 указателями и мог бы достичь O (n) временной сложности и O (n) пространственной сложности.