Menghitung waktu tempuh (T(n) dengan metode master pada algoritma merge-sort - Diponegoro University | Institutional Repository (UNDIP-IR)
Teks penuh
Dokumen terkait
This document ‐ is Undip Institutional Repository Collection. The author(s) or copyright owner(s) agree that UNDIP‐IR may, without changing
Demikian, proses penggabungan dan pertukaran posisi data secara terus menerus akan dilakukan sehinggga pada akhirnya akan diperoleh sebuah vektor baru yang memuat
Setelah itu digabungkan kembali dengan membandingkan pada blok yang sama apakah data pertama lebih besar daripada data ke-tengah+1, jika ya maka data ke- tengah+1
Cara kerja algoritma ini yaitu pengurutandengan penyisipan bekerja dengan cara menyisipkan masing-masing nilai di tempat yang sesuai di antara elemen yang
Pada penelitian ini membahas tentang kecepatan pengurutan antara algoritma Insertion Sort dengan algoritma Merge Sort menggunakan dua jenis dataset random dan descending sebanyak
Penelitian yang dilakukan oleh Sareen (2013) yang berjudul Comparison of Sorting Algorithms (On the Basis of Average Case) dimana metode merge sort dan pengurutan lain
Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara dan Ketua Program Studi Magister Teknik Informatika dan
Inversion adalah kondisi pada sebuah barisan bilangan yang terjadi ketika se- buah bilangan yang letaknya lebih kiri na- mun memiliki nilai lebih besar dari bilan- gan di