[JS] 가장 효율적인 배열 랜덤 정렬 방법

JavaScript에서 배열을 랜덤으로 정렬하는 가장 효율적인 방법 중 하나는 셔플 알고리즘(Fisher-Yates)을 사용하는 것입니다. 이 알고리즘은 O(n) 시간 복잡도를 가지며 in-place로 동작하여 추가적인 메모리를 거의 사용하지 않습니다.function shuffleArray(array) { for (let i = array.length - 1; i > 0; i--) { const j = Math.floor(Math.random() * (i + 1)); [array[i], array[j]] = [array[j], array[i]]; } return array;} 결론적으로 특징을 정리하자면 아래와 같습니다.시간 복잡도: 배열의 각 요소를 한 번씩만 ..