Home >  Term: Fisher-Yates μετάθεση
Fisher-Yates μετάθεση

Τυχαία ανταλλάσσω N στοιχεία ανταλλάσσοντας κάθε στοιχείο e i με ένα τυχαίο στοιχείο από να ν. καταναλώνει Θ (N log N) bits και τρέχει σε γραμμικό χρόνο.

0 0

Creator

  • Andreas
  • (Larissa, Greece)

  •  (V.I.P) 20790 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.