Sorting and Goodness-of-Fit Tests of Uniformity in Random Number Generation
作者： Thomas Morgenstern
DOI: 10.1007/978-3-642-00142-0_58
关键词:
摘要: Empirical testing of random number generators includes goodness- tests with many numbers. The involve sorting and classiffication We study the effects routines on computation time uniformity propose improvements
springer.com
hs-karlsruhe.de 参考文章(13)
Robert Sedgewick, Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching ,(1997)
Robert Sedgewick, Michael Schidlowsky, Algorithms in Java, Third Edition, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching Addison-Wesley Longman Publishing Co., Inc.. ,(1998)
Hosam M. Mahmoud, Sorting: A Distribution Theory ,(2000)
Donald Ervin Knuth, Sorting and Searching ,(1973)
Robert Sedgewick, Algorithms in C ,(1990)
Amer Al‐Badarneh, Fouad El‐Aker, Efficient Adaptive In-Place Radix Sorting Informatica (lithuanian Academy of Sciences). ,vol. 15, pp. 295- 302 ,(2004) , 10.15388/INFORMATICA.2004.061
P. M. E. Shutler, S. W. Sim, W. Y. S. Lim, Analysis of Linear Time Sorting Algorithms The Computer Journal. ,vol. 51, pp. 451- 469 ,(2008) , 10.1093/COMJNL/BXM097
M. Douglas McIlroy, Peter M. McIlroy, Keith Bostic, Engineering radix sort Computing Systems. ,vol. 6, pp. 5- 27 ,(1993)
Arne Andersson, Stefan Nilsson, Implementing radixsort Journal of Experimental Algorithmics (JEA). ,vol. 3, pp. 7- ,(1998) , 10.1145/297096.297136
Donald Ervin Knuth, The Art of Computer Programming ,(1968)