A kiválasztott:
🧮 Miért használjuk a Fisher-Yates keverő algoritmust?
Ez a kiválasztó a Fisher-Yates keverő algoritmus modern változatát használja, amely matematikailag bizonyítottan igazságos és egyenletes eloszlást biztosít minden elem számára.
Előnyök:
- Tökéletes igazságosság: Minden elemnek pontosan azonos esélye van a kiválasztásra
- Matematikai bizonyítás: Az algoritmus helyessége matematikailag igazolt
- Hatékonyság: Lineáris időkomplexitás (O(n))
- Nem ismétlődik: Minden elem csak egyszer kerül kiválasztásra
Hogyan működik?
Az algoritmus végigmegy a listán, és minden lépésben véletlenszerűen kiválaszt egy elemet a még nem feldolgozott elemek közül. Ez garantálja, hogy minden lehetséges sorrend egyenlő valószínűséggel fordulhat elő.
Megjegyzés: Ez sokkal megbízhatóbb, mint a hagyományos "Math.random() * length" módszer, amely torzítást okozhat nagy listák esetén.