Probabilistic analysis of some searching and sorting...

Main
Computers - Algorithms and Data Structures
Probabilistic analysis of some...

Probabilistic analysis of some searching and sorting algorithms

Lent J.

0 / 0

0 comments

Որքա՞ն է ձեզ դուր եկել այս գիրքը:

Ինչպիսի՞ն է բեռնված ֆայլի որակը:

Բեռնեք գիրքը` գնահատելու դրա որակը

Ինչպիսի՞ն է բեռնված ֆայլերի որակը:

We use binary trees to analyze two algorithms, insertion sort and multiple quckselect. In each case, we consider the number of comparisons consumed as a measure of performance. We assume that the ranks of the n data values being searched or sorted form a random permutation of the integers {l,...,n}. For insertion sort, we consider the limiting distribution of the number of comparisons consumed in the process of sorting the n keys. We present an average-case analysis of the number of comparisons multiple qukkselect (MQS) requires for simultaneously finding several order statistics in the data set.

Կատեգորիաներ:

Computers - Algorithms and Data Structures

Տարի:

1996

Հրատարակում:

Dissertation

Լեզու:

english

Էջեր:

112

Ֆայլ:

DJVU, 1.43 MB