Home > Term: Fisher-Yates μετάθεση
Fisher-Yates μετάθεση
Τυχαία ανταλλάσσω N στοιχεία ανταλλάσσοντας κάθε στοιχείο e i με ένα τυχαίο στοιχείο από να ν. καταναλώνει Θ (N log N) bits και τρέχει σε γραμμικό χρόνο.
- Besedna vrsta: noun
- Industrija/področje: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Avtor
- Andreas
-
(V.I.P) 20790 points - 100% positive feedback
(Larissa, Greece)
