The Divide & Conquer Technique Used In the Analysis and Design of Algorithms
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 4
Abstract
Some sorting algorithms are simple and spontaneous, such as the bubble sort. Others, such as the quick sort are enormously complex, but produce superfast results. Some sorting algorithm work on less number of elements, some are suitable for floating point numbers, some are good for specific range, some sorting algorithms are used for huge number of data, and some are used if the list has repeated values. We sort data either in statistical order or lexicographical, sorting numerical value either in increasing order or decreasing order and alphabetical value. The complexity of algorithmic is generally written in a form known as Big – O (n) notation, where the O represents the complexity of the algorithm and a value n represents the size of the set the algorithm is run against. The two groups of sorting algorithms are O(), which includes the bubble, insertion, selection, and shell sorts, and O(n log n) which includes the heap, merge, and quick sort. Since the advancement in computing, much of the research is done to solve the sorting problem, perhaps due to the complexity of solving it efficiently despite its simple, familiar statement. It is always very difficult to say that one sorting algorithm is better than another. Performance of various sorting algorithms depends upon the data being sorted.
Authors and Affiliations
Shivangi Shandilya, Surekha Sangwan, Ritu Yadav
Keywords
Related Articles
- EP ID EP20245
- DOI -
- Views 435
- Downloads 4
Exploration of Novel Algorithm for Reduced Computational Time by Using Fuzzy Classification Technique in Data Mining
we will work on reduction of unwanted data sets from large data sets. We apply fuzzy logic , classification and data mining techniques to do the same. The size of data items is very large, so it is difficult to reduce i...
A Literature Survey on Data Mining Techniques to Predict Lifestyle Diseases
Data Mining is the process of extraction hidden patterns from previously unknown and imaginably useful information from huge amount of data. The diagnosis of Disease is one of the major application where data mining too...
Implementation of AES Algorithm and Improve Throughput
Now a days VLSI application speed and area reduction is very important one. In this paper implemented AES algorithm.AES represents an algorithm for advance encryption standard of different operation required in the step...
Personal Stock Forecaster
Frequent weighted itemsets represent correlations frequently holding in data in which items may weight differently. However, in some contexts, when the need is to minimize a certain cost function, discovering rare data...
slugEFFECT OF INK SEQUENCE ON DENSITY OF SHEET-FED OFFSET PRINTING INK
The aim of this paper is to explain the variation in the density of different colors in different ink sequence. The sequence of colors is very important for the print quality in the s...