Premium
Asymptotic analysis of (3, 2, 1)‐shell sort
Author(s) -
Smythe R.T.,
Wellner J.A.
Publication year - 2002
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.10046
Subject(s) - sort , shell (structure) , mathematics , computer science , statistical physics , physics , arithmetic , materials science , composite material
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