<--- Back to Details
First PageDocument Content
Combinatorics / Shellsort / Sorting network / Insertion sort / Bubble sort / Sort / Time complexity / Quicksort / Merge sort / Sorting algorithms / Order theory / Mathematics
Date: 2005-01-09 05:27:44
Combinatorics
Shellsort
Sorting network
Insertion sort
Bubble sort
Sort
Time complexity
Quicksort
Merge sort
Sorting algorithms
Order theory
Mathematics

Analysis of Shellsort and Related Algorithms Robert Sedgewick* Princeton University This is an abstract of a survey talk on the theoretical and empirical studies that have been done over the past four decades on the Shel

Add to Reading List

Source URL: thomas.baudel.name

Download Document from Source Website

File Size: 149,38 KB

Share Document on Facebook

Similar Documents

Insertion sort og selection sort Tölvunarfræði 2, vor 2012 Hallgrímur H. Gunnarsson Háskóli Íslands

Insertion sort og selection sort Tölvunarfræði 2, vor 2012 Hallgrímur H. Gunnarsson Háskóli Íslands

DocID: 1uyD2 - View Document

Programmazione di sistemi multicore A.ALECTURE 9  IRENE FINOCCHI

Programmazione di sistemi multicore A.ALECTURE 9 IRENE FINOCCHI

DocID: 1r0aE - View Document

Knuth’s 0-1-Principle and Beyond Janis Voigtl¨ander University of Bonn, Germany (visiting NII Tokyo)  February 26th, 2010

Knuth’s 0-1-Principle and Beyond Janis Voigtl¨ander University of Bonn, Germany (visiting NII Tokyo) February 26th, 2010

DocID: 1qc5A - View Document

Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility George Varghese and Tony Lauck Digital Equipment Corporation Littleton, MA 01460

Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility George Varghese and Tony Lauck Digital Equipment Corporation Littleton, MA 01460

DocID: 1qbE2 - View Document

Analysis with parallel partition 11 —  We know a pack is O(n) work, O(log n) span ¡  Based

Analysis with parallel partition 11 —  We know a pack is O(n) work, O(log n) span ¡  Based

DocID: 1pN5b - View Document