Pass Shellsort

Some articles on shellsort, pass shellsort:

Shellsort - Computational Complexity
... The worst-case complexity of Shellsort is therefore connected with the Frobenius problem for given integers h1.. ... determine the worst-case complexity of Shellsort for several classes of gap sequences ... It follows that a two-pass Shellsort with h = Θ(N1/3) makes on average O(N5/3) comparisons ...

Famous quotes containing the word pass:

    To doubt the end were want of trust in God,
    Who, if he has decreed
    That we must pass a redder sea
    Than that which rang to Miriam’s holy glee,
    Will surely raise at need
    A Moses with his rod!
    Henry Timrod (1828–1867)