互不相同随机整数序列的快速选取算法(FSR) 研究

摘要

研究互不相同的随机整数序列的选取算法是一个非常重要的课题.这里我们给出了一种采用二分技术的互不相同的随机整数快速选取策略(FSR),并证明了采用该算法在某一区间(M,N)内选取R个互不相同的随机整数所需的步长仅为O[log2R],其随机周期达到( N-M-1)!/(N-M-1-R)!,而经典算法所需的步长为R,其随机周期仅为(N-M -1).