On a constant arising in the analysis of bit comparisons in quickselect

Grabner P.J. ; Prodinger H. (2008)


A (real) constant that appears as the factor of the leading term of the average number of bit comparisons required by quickselect, and was originally given in terms of complex numbers, is expressed using real numbers alone. A further representation is derived which is converging very quickly. Methods include residue calculus and the Euler-MacLaurin summation formula. © 2008 NISC Pty Ltd.

Please refer to this item in SUNScholar by using the following persistent URL: http://hdl.handle.net/10019.1/13097
This item appears in the following collections: