Привет.

Сижу на литкоде с задачей про слияние нескольких связных отсортированных списков и не могу вдуплить.

Если использовать pop() при получении элемента массива со списками, то перфоманс жёстко падает, в сравнении если использовать shift().

Хотя shift вроде как затратнее должен быть, так как весь массив двигается на место 1го элемента, в то время когда pop просто укорачивает длину на 1.

По идее не важно откуда ты будешь брать элемент из массива - с начала (shift) или с конца (pop), его все равно нужно будет мержить с другим и сравнивать каждый элемент связного списка.

Кароч, парадокс. Если кому интересно, можете поиграться https://leetcode.com/problems/merge-k-sorted-lists