On the median-of-K version of Hoare's selection algorithm
暂无分享,去创建一个
[1] Manuel Blum,et al. Time Bounds for Selection , 1973, J. Comput. Syst. Sci..
[2] C. A. R. Hoare,et al. Algorithm 65: find , 1961, Commun. ACM.
[3] Donald E. Knuth,et al. The Art of Computer Programming, Vol. 3: Sorting and Searching , 1974 .
[4] Volkert Paulsen,et al. THE MOMENTS OF FIND , 1997 .
[5] Tony Hoare,et al. Algorithm 63‚ Partition; Algorithm 64‚ Quicksort; Algorithm 65‚ Find , 1961 .
[6] F. Smithies. Linear Operators , 2019, Nature.
[7] J. Neveu,et al. Mathematische Grundlagen der Wahrscheinlichkeitstheorie , 1969 .
[8] Gregory J. E. Rawlins. Compared to what? - an introduction to the analysis of algorithms , 1992, Principles of computer science series.
[9] C. A. R. Hoare. Algorithm 63: partition , 1961, CACM.
[10] C. A. R. Hoare,et al. Algorithm 64: Quicksort , 1961, Commun. ACM.
[11] Laurent Hyafil. Bounds for Selection , 1976, SIAM J. Comput..
[12] J. Schwartz,et al. Linear Operators. Part I: General Theory. , 1960 .
[13] Ronald L. Rivest,et al. Expected time bounds for selection , 1975, Commun. ACM.
[14] D. Freedman,et al. Some Asymptotic Theory for the Bootstrap , 1981 .
[15] R. Brown,et al. Combinatorial aspects of C.A.R. Hoare's FIND algorithm , 1992, Australas. J Comb..
[16] Philippe Flajolet,et al. An introduction to the analysis of algorithms , 1995 .
[17] Rudolf Grübel. Hoare's selection algorithm: a Markov chain approach , 1998 .
[18] Luc Devroye,et al. Exponential Bounds for the Running Time of a Selection Algorithm , 1984, J. Comput. Syst. Sci..