COMPARING SEARCHING AND SORTING ALGORITHMS EFFICIENCY IN IMPLEMENTING COMPUTATIONAL EXPERIMENT IN PROGRAMMING ENVIRONMENT
DOI:
https://doi.org/10.14308/ite000282Keywords:
computational experiment, sorting algorithms, results statistical processing unitAbstract
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
Metrics
PDF views
References
<uk>
1. Лавинский Г. В., Петренко П.А.., Семенов Н.П. Проблемы оценки сложности алгоритмов и вычислений при проектировании управляющих систем // УСиМ – 1997. – № 2. – С. 6-13.
2. Трахтенброт Б. А. Сложность алгоритмов и вычислений. – Новосибирск: НГУ, 1967. – 211 с. 1970.
3. Хартманис Дж., Хопкрофт Дж. Э. Обзор теории сложности вычислений // Кибернетический сборник – 1974. – № 11.
</uk>
<en>
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.
</en>
1. Лавинский Г. В., Петренко П.А.., Семенов Н.П. Проблемы оценки сложности алгоритмов и вычислений при проектировании управляющих систем // УСиМ – 1997. – № 2. – С. 6-13.
2. Трахтенброт Б. А. Сложность алгоритмов и вычислений. – Новосибирск: НГУ, 1967. – 211 с. 1970.
3. Хартманис Дж., Хопкрофт Дж. Э. Обзор теории сложности вычислений // Кибернетический сборник – 1974. – № 11.
</uk>
<en>
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.
</en>
Downloads
Published
24.11.2011
How to Cite
Sagan, R. (2011). COMPARING SEARCHING AND SORTING ALGORITHMS EFFICIENCY IN IMPLEMENTING COMPUTATIONAL EXPERIMENT IN PROGRAMMING ENVIRONMENT. Journal of Information Technologies in Education (ITE), (10), 164–167. https://doi.org/10.14308/ite000282
Issue
Section
Articles
License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
