Megoldások a második óra pótgyakorlatához



1. A jegyzetben leírt módon járjunk el.

2. Egy végigolvasással (szomszédos párok hasonlítása) döntsük el, hogy melyik fajta bitonikussal van dolgunk és egyúttal azt a pontot is határozzuk meg, ahol növőből fogyóba vagy fogyóból növőbe vált a sorozat. A két részsorozatot a hagyományos összefésüléssel összefésülve ( nő-fogy esetben az alsó részsorozatot elölről, a másodikat hátulról olvasva) még n lépés és rendezett a sorozatunk.

3. A teljes feladatsorban szerepel a megoldás a Rendezés 22. feladatnál.

4. A teljes feladatsorban szerepel a megoldás a Rendezés 38. feladatnál.

5.A teljes feladatsorban szerepel a megoldás a Rendezés 20. feladatnál.

6. A teljes feladatsorban szerepel a megoldás a Rendezés 4. feladatnál.