How does the Shift-insertion sort behave when the sorting elements follow a Normal distribution?
Journal Title: Annals. Computer Science Series - Year 2010, Vol 8, Issue 2
Abstract
The present paper examines the behavior of Shift-insertion sort (insertion sort with shifting) for normal distribution inputs and is in continuation of our earlier work on this new algorithm for discrete distribution inputs, namely, negative binomial. Shift insertion sort found more sensitive for main effects but not for all interaction effects compared to conventional insertion sort.
Authors and Affiliations
Mita Pal, Soubhik Chakraborty, N. C. Mahanti
Keywords
Related Articles
- EP ID EP155415
- DOI -
- Views 110
- Downloads 0
Application of First Order Differential Equation in Temperature Problems
World of mathematical concept, which is where the model is built. We then manipulate the model using techniques or computer aided numerical computation. Finally we re-enter the real world, taking with us the solution to...
Mobile Students’ Academic Record Manager
With increasing ownership of smart phones and the prevalent use of mobile apps among the students, the necessity to develop mobile applications useful to assist students’ daily lives and academics arises. This study ther...
Alternative Estimator for Multivariate Location and Scatter Matrix in the Presence of Outlier
It is generally known that in estimating location and scatter matrix of multivariate data when outliers are presents, the method of classical is not robust. The Maximum Likelihood Estimator (MLE) is always very sensitive...
A Survey of Open Source Learning Management Systems
Learning Management System (LMS) is an Internet based software system for educational or learning environment. Most Learning Management System not only has features for creation and distribution of content but also has f...
Are Subsequences of Decimal Digits of PI Random?
A lot has been done on the randomness of the decimal expansion of Pi with extensive tests of randomness that are used to distinguish good from not-so-good random number generators when applied to the decimal digits of Pi...