Loading [MathJax]/extensions/TeX/ieeemacros.js
The analysis of coordinate-recorded merge-sort based on the divide-and-conquer method | IEEE Conference Publication | IEEE Xplore

The analysis of coordinate-recorded merge-sort based on the divide-and-conquer method


Abstract:

Many available algorithms are structurally recursive and can invoke the typical algorithm itself once or even more times to solve tightly related sub-problems. All of the...Show More

Abstract:

Many available algorithms are structurally recursive and can invoke the typical algorithm itself once or even more times to solve tightly related sub-problems. All of these algorithms follow the major principle called Divided-and-Conquer method, which first divides initial problem into several items same in goals but have a smaller scale. The Merge Sort uses this ideology to compass complexity and accelerate processing time. The coordinate-recorded merge sort algorithm continues the main idea, lets the processing problems get larger gradually, but directly works out solutions of the smallest subproblems at the very start, in other words, the dividing process becomes useless.
Date of Conference: 26-29 June 2016
Date Added to IEEE Xplore: 25 August 2016
ISBN Information:
Conference Location: Okayama, Japan

References

References is not available for this document.