Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal INFORMATIKA
Calvin Syahputra
Universitas Negeri Medan
Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Mechanical Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
ANALISIS PERFORMA ALGORITMA QUICK SORT DAN MERGE SORT PADA PENGURUTAN DATA BESAR ( BIG DATA )  MENGGUNAKAN NOTASI BIG-O Calvin Syahputra; Syti Salwaa Nafiisah; Shaqila Rahmayani Gultom; Ridho Affandi; Adidtya Perdana
Informatika: Jurnal Teknik Informatika dan Multimedia Vol. 6 No. 1 (2026): MEI : JURNAL INFORMATIKA DAN MULTIMEDIA
Publisher : LPPM Politeknik Pratama Kendal

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.51903/informatika.v6i1.1661

Abstract

The rapid development of information technology has led to an exponential increase in data volume, requiring efficient and high-performance sorting algorithms. Sorting is one of the fundamental operations in large-scale data processing. This study aims to analyze the performance of the Quick Sort and Merge Sort algorithms in sorting large datasets based on time complexity using Big-O notation. The research method employed is experimental, by implementing both algorithms on datasets of various sizes, then measuring execution time and analyzing their time complexity under best-case, average-case, and worst-case conditions. The results show that Quick Sort performs faster on average with a time complexity of O(n log n), but its performance can degrade to O(n²) in the worst case. Meanwhile, Merge Sort demonstrates more stable performance with a time complexity of O(n log n) in all cases, although it requires additional memory usage. Based on these findings, the selection of sorting algorithms for large-scale data             should consider data characteristics and memory requirements to achieve optimal performance.
Co-Authors Adidtya Perdana, Adidtya Ridho Affandi Shaqila Rahmayani Gultom Syti Salwaa Nafiisah