KOMPLEKSITAS ALGORITMA QUICK SORT GUNA MENEMUKAN EFISIENSI WAKTU DAN MEMORI

Abstract

Banyak metode algoritma dalam menyelesaikan suatu permasalahan. Banyak penelitian telah
melakukan berbagai performa setiap algoritma, hingga saat ini telah berkembang dengan pesat
performa algoritma dalam bidang ilmu komputer. Dari sekian algoritma, salah satu metode algoritma
yang sering digunakan yaitu Algoritma Qucik Sort.
Algoritma Quick Sort dalam melakukan proses pengurutan data menggunakan teknik divide and
conquer. Dalam teknik tersebut dapat ditentukan pivot dari kiri, kanan atau tengah. Sehingga memiliki
3 performa yaitu: best case O(n2 log n) , worst case O(n2) dan average case Tavg=O(n2 log n). Pada
kasus tertentu worst case ternyata justru mampu bekerja dengan baik secara in place dan dalam virtual
memori.
Kata kunci: Quicksort, divide and conquer, performance, memory