Kompleksitas Algoritma Quick Sort Guna Menemukan Efisiensi Waktu Dan Memori

Abstract

Many algorithm methods slve a problem many research have done various performance of each algorithm, until now has growth rapidly the performance of algorithms in the field of computer science. One of the methods from all of algorithms is used such as the quick sort algorithm.
Qucik Sort Algorithm in the process of sorting data used divide and conquer techniques. Divide and conquer techniques can be determined right left or middle pivot. So they have 3 performance such as base case O(n2 log n), worst case O(n2) and average case Tavg = O(n2 log n). In certain, case the worst case was able to work well in place and in virtual memory.