Rendezőalgoritmusos feladat?
Figyelt kérdés
Ha egy rendezőalgoritmusról belátom, hogy jól rendez tetszőleges olyan inputot, amiben legfeljebb egy pár van felcserélve, akkor innen indukcióval igaz, hogy az algoritmus minden inputot jól rendez.
Ez az állítás igaz-e? Miért?
Tud valaki segíteni? köszönöm!
#algoritmus #rendezőalgoritmus
2021. okt. 6. 20:55
2/5 anonim 



válasza:





Ha egy functionnek betolsz egy előre meghatározott struktúrában teljesen random inputot, és függetlenül attól, hogy melyik tömbben, melyik objectben, vagy a sor hanyadik helyén áll a rendezendő adat, majd a function visszaadja az elvárt adatot, akkor értelemszerűen az algoritmus végig fogja ellenőrizni az összes elemet, mivel bárhol előfordulhat az az 1 elem. Kivéve akkor, ha előre meghatározott szabály miatt, mindenféleképpen csak egy dolgot kell megtalálni, abban az esetben visszatér a függvény már az első találat után. Kérdés, hogy hoztunk-e ilyen szabályt, vagy nem.
3/5 anonim 



válasza:





dik le van pontozva a válasz ami megválaszolja a kérdést :D sok baromarcú
4/5 anonim 



válasza:





Nem igaz. Képzeljük el, hogy több felcserélt pár van. Ekkor a feltétel értelmében valamelyiket helyesen visszacserélné az algoritmus, ha a többi nem volna felcserélve. Csakhogy fel van, erről az esetről a feltétel nem állít semmit.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!