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