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