Empirical analysis of radix sort using curve fitting technique in personal computer

Abstract

The proposed research article aims at analyzing empirically a non comparative integer sorting algorithm such as radix sort using known curve fitting technique(s) in a domestic computing machine (laptop) through various known curve fitting models using time performance as a metric. We have used eleven best known models to observe the behavioral pattern of radix sort on the fly and concluded that power model is the candidate model for best fit.