Record Detail
Advanced Search
Text
ANALISIS KOMPLEKSITAS RUANG DAN WAKTU TERHADAP LAJU PERTUMBUHAN ALGORITMA HEAP SORT, INSERTION SORT DAN MERGE DENGAN PEMROGRAMAN JAVA
Peran algoritma dalam perangkat lunak atau pemrograman sangat penting, sehingga perlu untuk
memahami konsep dasar dari algoritma. Kajian implementasi dan performa proses pengurutan
menggunakan algoritma heap sort, insertion sort dan merge sort. Metode penelitian untuk tahap
pertama, ketiga algoritma tersebut diimplementasikan untuk mengurutkan sejumlah angka yang
dilakukan oleh pengguna, pada tahap kedua kode sumber untuk ketiga algoritma tersebut diubah untuk
dapat mengurutkan angka yang dihasilkan secara acak dengan jumlah angka sebanyak permintaan dari
pengguna. Untuk mengetahui seberapa baik performa dalam mengurutkan data, maka dalam tahap
terakhir ketiga algoritma tersebut mengurutkan sejumlah angka acak dengan rentan jumlah yang sudah
ditentukan dan kemudian hasilnya dibandingkan. Eksperimen yang sudah dilakukan dan berdasarkan
analisis, heap sort merupakan salah satu metode pengurutan data yang tergolong mempunyai
kecepatan tinggi, dimana kompleksitas dan kecepatan waktu pengurutan yang dibutuhkan untuk proses
pengurutan menggunakan algoritma insertion sort dan merge sort yang menunjukan kurang konsisten
tehadap kompleksitas ruang dan waktu. Berdasarkan hasil tabel dan data terhadap jumlah data,
menunjukan bahwa algoritma heap sort memberikan waktu proses yang sangat konsisten dalam
peningkatan lama waktu proses terhadap jumlah data.
Availability
No copy data
Detail Information
Series Title |
-
|
---|---|
Call Number |
-
|
Publisher | STRING (Satuan Tulisan Riset dan Inovasi Teknologi) : Indonesia., 2020 |
Collation |
012
|
Language |
Indonesia
|
ISBN/ISSN |
2527–9661
|
Classification |
NONE
|
Content Type |
-
|
Media Type |
-
|
---|---|
Carrier Type |
-
|
Edition |
-
|
Subject(s) | |
Specific Detail Info |
-
|
Statement of Responsibility |
-
|
Other Information
Accreditation |
-
|
---|
Other version/related
No other version available
File Attachment
Information
Web Online Public Access Catalog - Use the search options to find documents quickly