ISSN : 2319-7323




INTERNATIONAL JOURNAL OF COMPUTER SCIENCE ENGINEERING


Open Access

ABSTRACT

Title : Parameterized Complexity: A Statistical Approach Combining Factorial Experiments with Principal Component Analysis
Authors : Anchala Kumari, Soubhik Chakraborty
Keywords : Parameterized Complexity; Principal Component Analysis; random pivot; factorial experiments
Issue Date : September 2013
Abstract : The new sort developed by Sundararajan and Chakarborty (2007), a modification of Quick sort that removes the interchanges, considers the first element of the array as pivot element. In this paper the pivot element taken is a randomly selected element of the array. The effect of binomial parameters are examined on the average sorting complexity using Principal Component Analysis approach. An attempt is also made to focus on a comparative study of the two algorithms: one called the random pivot element algorithm (RPA) and the other one with first element as the pivot element algorithm called first pivot element algorithm (FPA). The results reveal that the RPA can sort larger number of observations than the FPA.
Page(s) : 166-176
ISSN : 2319-7323
Source : Vol. 2, No.5