파일구조 - 난수생성, 정렬 부분

1. 난수 생성 개요

난수 생성은 컴퓨터 과학에서 중요한 역할을 담당하는 과정으로, 다양한 응용 분야에서 활용되고 있다. 난수는 일정한 규칙 없이 무작위성을 가지는 수를 의미하며, 이를 생성하는 방법에는 여러 가지가 존재한다. 대표적인 방법으로는 의사난수 생성(Pseudo-Random Number Generation, PRNG)이 있다. PRNG는 일정한 초기값인 시드(Seed)를 기반으로 알고리즘을 통해 난수를 만들어 내며, 빠른 속도와 재현 가능성 등이 장점으로 작용한다. 난수 생성의 목적은 통계적 무작위성 보장, 시뮬레이션, 암호학 등에 활용하는 것이다. 통계학적 연구에 따르면, 난수의 균등 분포와 독립성은 전산모사, 게임 개발 등에 필수적이며, 난수품질이 낮을 경우 결과의 신뢰성과 정확성을 해칠 수 있다. 예를 들어, 몬테카를로 시뮬레이션에서는 난수의 품질이 계산 결과의 오차범위에 직접적인 영향을 미치기 때문에, 난수의 무작위성 확보가 매우 중요하다. 세계적으로 유명한 난수 생성 알고리즘인 Mersenne Twister는 2001년 개발되었으며, 2^19937-1이라는 매우 긴 주기를 갖고 있어 2030년 기준 10^5800번 이상의 난수 생성이 가능하다. 이는 기존의 난수생성기…