Javaban miért csinálnak olyat hogy tömb rendezése előtt megkeverik a tömböt (shuffle)?
Figyelt kérdés
Ennek mi értelme van?2020. aug. 25. 19:18
1/7 anonim válasza:
Mivel rendezett tömböt nincs sok értelme rendezni. ;)
2/7 A kérdező kommentje:
Nem rendezett a tömb a shuffle előtt sem -.-
Annak végképp semmi értelme hogy egy rendezett tömböt összekeversz hogy aztán rendezhesd.
2020. aug. 25. 19:25
3/7 anonim válasza:
#2 úgy gondolom hogy egy oktatási céllal készült példáról van szó. Egyes algoritmusok jobban/rosszabbul működnek a tömb rendezettségétől függően, így az algoritmusok hatékonysága közötti különbséget rendezetlen tömbbel lehet leginkább vizsgálni. Valószínűleg a kiinduló tömb rendezettebb mint egy összekevert tömb.
4/7 A kérdező kommentje:
Nem oktatási célú kód, versenymegoldásokban is láttam ilyet például.
2020. aug. 25. 19:33
5/7 anonim válasza:
#4 azt tekintheted oktatási célúnak.
Egyébként a kód amihez hozzájutsz, az tömbnyire (érted... ;) Oktatási célú.
6/7 anonim válasza:
Java-ban asszem az Arrays.sort valami quicksort implementációt használ primitívekre. Így ugye négyzetes a worst case time complexity. A shuffle egyrészt minimalizálja ennek az esetnek a bekövetkezését (bár 0-ra csökkenteni nem lehet), másrészt versenyen pl. lehetetlenné teszi, hogy hacking phase-ben megszívassanak vele.
7/7 A kérdező kommentje:
Áh erre nem gondoltam pedig tényleg logikus. Köszi.
2020. aug. 25. 20:08
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!