Для сортировки слиянием сложность по времени равна тета (nlogn), но что если бы у нас было два несортированных стека, и мы хотели бы объединить их в один окончательно отсортированный стек!тогда какова сложность времени?
например
Input : s1 : 9 4 2 1
s2: 8 17 3 10
Output : final stack: 1 2 3 4 8 9 10 17
Input : s1 : 5 7 2 6 4
s2 : 12 9 3
Output : final stack: 2 3 4 5 6 7 9 12