Please use this identifier to cite or link to this item:
http://localhost:80/xmlui/handle/123456789/1730| Title: | Empirical Analysis of Merge sort in Personal Computer by Curve Fitting Technique |
| Other Titles: | (In) International Journal of Latest Technology in Engineering, Management & Applied Science |
| 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 |
| Publisher: | Research Gate |
| Series/Report no.: | Volume 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://hdl.handle.net/123456789/1730 |
| ISSN: | 2278 - 2540 |
| Appears in Collections: | BCA |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| EmpiricalAnalysisofMergesort.pdf | 812.86 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.