본문 바로가기
Programming

Array Shuffle in Ruby - 배열 섞기

by leanu 2009. 5. 25.

Ruby forum의 내용을 인용하자면 ( written by Stefan )

이 알고리즘의 이름은 fisher-yates/knuth shuffle 이라고 하고, 현재의 값으로 다음 값을 예측할 수 없다고 한다.

또한 complexity 가 O(n) 이라서 일반적으로 sort_by { random } 으로 사용할 때의 O(nLogn) 보다 빠르다.



댓글