Please use this identifier to cite or link to this item: http://localhost:80/xmlui/handle/123456789/2483
Title: Empirical analysis of merge sort in personal computer by curve fitting technique
Other Titles: (In) IJLTEMAS
Authors: Chakraborty, Arijit
Mitra, Avik
Das, Dipankar
Keywords: Curve Fitting
Experimental Algorithmics
Fourier Fit
Merge Sort
Performance Analysis
Residual Analysis
Worst Case
Issue Date: Apr-2015
Series/Report no.: Vol. 4;Issue 4
Abstract: In this paper, empirical analyses of mergesort algorithm has been performed to observe its run-time behaviour in personal computer. It has been observed that the behavioural pattern of its worst case matches best with series of Fourier curves, and we found that Fourier series with five harmonics matches the best.
URI: http://172.16.0.4:8085/heritage/handle/123456789/2484
ISSN: 2278 - 2540
Appears in Collections:BCA

Files in This Item:
File Description SizeFormat 
DD_15.pdf712.58 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.