ISSN 2587-814X (print), Russian version: ISSN 1998-0663 (print), |
Sergey Avdoshin1, M. ShatilovMinimization of Number of Comparisons of Worst-Case Linear Selection Algorithm
2010.
No. 1.
P. 3–9
[issue contents]
In this paper, a problem statement of parametric optimization of Blum, Floyd, Pratt, Rivest, and Tarjan’s worst-case linear selection algorithm is considered. We define the parameter value that guarantees minimal theoretical upper bound of worst-case number of comparisons. We research dependence between number of comparisons and various values of parameter which is based on computational experiment.
Citation:
Avdoshin S. M., Shatilov M. P. (2010) Minimizatsiya chisla sravneniy v khudshem sluchae v algoritme poiska poryadkovykh statistik [Minimization of Number of Comparisons of Worst-Case Linear Selection Algorithm] Biznes-informatika, 1, pp. 3-9 (in Russian)
|
|