COMPARING SEARCHING AND SORTING ALGORITHMS EFFICIENCY IN IMPLEMENTING COMPUTATIONAL EXPERIMENT IN PROGRAMMING ENVIRONMENT

R. Sagan

doi:10.14308/ite000282

R. Sagan Kherson State University

Keywords: computational experiment, sorting algorithms, results statistical processing unit

Abstract

This article considers different aspects which allow defining correctness of choosing sorting algorithms. Also some algorithms, needed for computational experiments for certain class of programs, are compared.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

References

1. Лавинский Г. В., Петренко П.А.., Семенов Н.П. Проблемы оценки сложности алгоритмов и вычислений при проектировании управляющих систем // УСиМ – 1997. – № 2. – С. 6-13.
2. Трахтенброт Б. А. Сложность алгоритмов и вычислений. – Новосибирск: НГУ, 1967. – 211 с. 1970.
3. Хартманис Дж., Хопкрофт Дж. Э. Обзор теории сложности вычислений // Кибернетический сборник – 1974. – № 11.

1. Lavinskij G. V., Petrenko P.A.., Semenov N.P. Problemy ocenki slozhnosti algoritmov i vychislenij pri proektirovanii upravljajushhix sistem // USiM – 1997. – № 2. – S. 6-13.
2. Traxtenbrot B. A. Slozhnost' algoritmov i vychislenij. – Novosibirsk: NGU, 1967. – 211 s. 1970.
3. Xartmanis Dzh., Xopkroft Dzh. E. Obzor teorii slozhnosti vychislenij // Kiberneticheskij sbornik – 1974. – № 11.