Tobing, Fenina Adline Twince and Tambunan, James Ronald (2020) Analisis Perbandingan Efisiensi Algoritma Brute Force dan Divide and Conquer dalam Proses Pengurutan Angka. Ultimatics : Jurnal Teknik Informatika, 12 (1). ISSN 2085-4552
Full text not available from this repository.Abstract
Perbandingan algoritma dibutuhkan untuk mengetahui tingkat efisiensi suatu algoritma. Penelitian ini membandingkan efisiensi dari dua strategi algoritma sort yang sudah ada yaitu brute force dan divide and conquer. Algoritma brute force yang akan diuji adalah bubble sort dan selection sort. Algoritma divide and conquer yang akan diuji adalah quick sort dan merge sort. Cara yang dilakuakn dalam penelitian ini adalah melakukan tes dengan data sebanyak 50 sampai 100000 untuk setiap algoritma. Tes dilakukan dengan menggunakan bahasa pemrograman JavaScript. Hasil dari penelitian ini adalah algoritma quick sort dengan strategi divide and conquer memiliki efisiensi yang baik serta running time yang cepat dan algoritma bubble sort dengan strategi brute force memiliki efisiensi yang buruk serta running time yang lama.
| Item Type: | Article |
|---|---|
| Keywords: | Efisiensi, algoritma, brute force, divide and conquer, bubble sort, selection sort, quick sort, merge sort |
| Subjects: | 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming |
| Divisions: | Faculty of Engineering & Informatics > Informatics |
| Depositing User: | Administrator UMN Library |
| Date Deposited: | 15 Oct 2021 03:26 |
| Last Modified: | 15 Oct 2021 03:26 |
| URI: | https://kc.umn.ac.id/id/eprint/18795 |
Actions (login required)
 |
View Item |
