|
|||||
|
|
Asymptotic analysis of (3, 2, 1)‐shell sort |
|
| Authors: | RT Smythe JA Wellner |
| Abstract: | We analyze the (3, 2, 1)‐Shell Sort algorithm under the usual random permutation model. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 21: 59–75, 2002 |
| Keywords: | additive functional algorithm local limit theorem Markov chain Poissonization |