47
правок
Изменения
м
→Первый блок: Немного структурирован
<tex>\mathtt{merged}</tex> аналогичен сортированному, т.к. предыдущих ключей нет.
{| class="wikitable" style="center"
! colspan="5"|Ключи сортированного блока|| colspan="5"| <tex>\xi</tex>
|-align="center"
| 2||4||5||1||3|}{| class="wikitable" style="center"! colspan="5"| <tex>\xi</tex>|-align="center"| 4||1||5||2||3
|}
Пропускаем их через <tex>\mathrm{LIS}</tex>:
{| class="wikitable" style="center"
! <tex>B_1</tex>||<tex>B_2</tex>||<tex>B_3</tex>||<tex>\pi</tex>
|-align="center"
| style="background:#FFCC00"| 4 || || || style="background: #77A9F4"| 4
<tex>\mathtt{merged}: \{3, 4, 8, 9, 10\}</tex>
===== Второй блок =====
Восстанавливаем элементы <tex>B: \{1, 2, 3\}</tex> из <tex>\mathtt{merged}: \{3, 4, 8, 9, 10\}</tex>: <tex>\{3, 4, 8\}</tex>.
