Data Structures: Theory and Practice
Data Structures: Theory and Practice
A simulation based model of a virtual storage system
ANSS '79 Proceedings of the 12th annual symposium on Simulation
Increasing the efficiency of quicksort using a neural network based algorithm selection model
Information Sciences: an International Journal
Hi-index | 0.07 |
The purpose of this paper is to report a modeling approach to the evaluation of internal sorting methods. The technique used is a regression modeling technique and has been found to be a very fast statistical method for evaluation which relies on the performance of data collection from the system being evaluated. The parameters considered for evaluation are: (1) number of stages, (2) number of transfers, (3) number of records, (4) sort time, (5) number of comparisons. The empirical model has been developed for sorting time as a function of the number of stages, number of records, number of comparisons, and number of transfers. The correlation coefficient obtained during the process of modeling was an average of 0.96 and has been found statistically significant.