All Title Author
Keywords Abstract

Analyzing Singleton Sort Through Computer Experiments for Normal Inputs

DOI: 10.5923/j.algorithms.20120103.01

Keywords: Singleton Sort, Parameterized Complexity, Factorial Experiments, Computer Experiments, Average Complexity

Full-Text   Cite this paper   Add to My Lib


The present work aims to study the behavior of singleton sort algorithm for normal distribution inputs with a focus on parameterized complexity. Statistical bound estimates are obtained by running computer experiments working directly on time. It is found, using factorial experiments, that the parameters of normal distribution ( mean and standard deviation) along with the input size are all significant statistically both individually as well as interactively.


comments powered by Disqus