DSC01474 (2)
Sortowanie przez łączenie - podsumowanie
> Sortowanie n liczb
- jeśli n=1 - trywialne
- rekursywnie sortujemy 2 ciągi l n/2j i [nti] liczb
- łączymy dwa ciągi w czasie &(n)
> Strategia
- Podział problemu na mniejsze, ale analogiczne podproblemy
- Rekursywne rozwiązywanie podproblemów
- Łączenie otrzymanych rozwiązań
Input:
1 B * 4 « 3 * •
OutptA'
Wyszukiwarka
Podobne podstrony:
DSC01460 (7) Sortowanie przez łączenie (merge sort) > Podziel: Jeśli S posiada
DSC01462 (6) Sortowanie przez łączenie -1
DSC01463 (5) Sortowanie przez łączenie - 2
DSC01464 (5) Sortowanie przez łączenie • 4
DSC01465 (3) Sortowanie przez łączenie - 6
DSC01466 (3) Sortowanie przez łączenie - 8
47487 P1020933 (5) Operacje w arytmetyce Z-M - podsumowanie • Dodawanie liczb o je
51 (197) b) badanie równoliczności lub nierównoliczności zbiorów przez łączenie elementów w pary (lu
51 (198) 2. b) badanie równoliezności lub nierównoliczności zbiorów przez łączenie elementów w pary
wypowiedzi zdaniem wynikowym). Budowanie wypowiedzi wielozdaniowej przez łączenie zdań w dłuższe, sp
HIERARCHICZNE PIERŚCIENIEssą * Rozmiary sieci pierścieniowych mogą być zwiększane przez łączenie
image 60 (3) Przez łączenie koronkowych figur :r *-3r jemy nie tylko koronkowe powierzchnir; m
więcej podobnych podstron