ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Analysis of MinFinder Algorithm on Large Data Amounts

Journal: International Journal of Emerging Trends in Engineering Research (IJETER) (Vol.9, No. 6)

Publication Date:

Authors : ;

Page : 627-632

Keywords : ;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

When dealing with large amounts of data, various sorting algorithms will be tested and searched for which algorithm is the most efficient. Many factors determine the level of performance of the sorting algorithm, such as time and size complexity, stability, accuracy, clarity, effectiveness, and so on. MinFinder is a newly discovered sorting algorithm by finding the smallest value in each iteration while the program is running. In this paper, the MinFinder algorithm will be tested on the structure of data arrays, vectors and linked lists to compare the speed of completion time. Based on the results of experiments on data with n amount of 10 power of3, 10 power of4, and 10 power of5, it can be concluded that the best application of MinFinder is in the array, with the processing time needed 2X faster than other data structures. Vector and Linked Lists have weaknesses when accessing elements at each iteration, which makes them slower than arrays.

Last modified: 2021-06-12 12:36:24