Kezdőoldal » Számítástechnika » Programozás » Rendezőalgoritmusos feladat?

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
 1/5 anonim ***** válasza:
83%
Miert lenne igaz?
2021. okt. 6. 21:37
Hasznos számodra ez a válasz?
 2/5 anonim ***** válasza:
0%
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.
2021. okt. 6. 21:47
Hasznos számodra ez a válasz?
 3/5 anonim ***** válasza:
0%
dik le van pontozva a válasz ami megválaszolja a kérdést :D sok baromarcú
2021. okt. 6. 22:32
Hasznos számodra ez a válasz?
 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.
2021. okt. 6. 23:13
Hasznos számodra ez a válasz?
 5/5 anonim válasza:
55%
Ez az allitas nem igaz.
2021. okt. 7. 13:26
Hasznos számodra ez a válasz?

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!