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. |