The Contraction Method on C([0,1]) and Donsker's ... - Eurandom
The Contraction Method on C([0,1]) and Donsker's ... - Eurandom
The Contraction Method on C([0,1]) and Donsker's ... - Eurandom
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
For simplicity k = 1.<br />
Quickselect / Find<br />
Xn = number of key comparis<strong>on</strong>s,<br />
In = size of left sublist<br />
Henning Sulzbach J. W. Goethe-Universität Frankfurt a. M. <str<strong>on</strong>g>The</str<strong>on</strong>g> <str<strong>on</strong>g>C<strong>on</strong>tracti<strong>on</strong></str<strong>on</strong>g> <str<strong>on</strong>g>Method</str<strong>on</strong>g> <strong>on</strong> C([0, 1]) <strong>and</strong> D<strong>on</strong>sker’s <str<strong>on</strong>g>The</str<strong>on</strong>g>orem