(Minggu 2 / Sesi 3)
4. Buatlah simulasi proses pengururtan data dari algoritma Merge Sort untuk deret
angka berikut :
This study source was downloaded by 100000863597088 from CourseHero.com on 03-12-2023 11:17:07 GMT -05:00
COMP6742 - Algorithm Design and Analysis
https://www.coursehero.com/file/85043051/algodesign-tp1-bayuperdoc/
Nama: Bayu Permana Putra
NIM: 2440116675
1.Induksi matematika
1 + 4 + 9 + … + n2 = 1/6 n (n+1) (2n+1)
** n = 1 terbukti
12 = 1/6 (2)(3)
1=1
** n = k terbukti
** n = k + 1 terbukti
This study source was downloaded by 100000863597088 from CourseHero.com on 03-12-2023 11:17:07 GMT -05:00
COMP6742 - Algorithm Design and Analysis
https://www.coursehero.com/file/85043051/algodesign-tp1-bayuperdoc/
Untuk program diatas menggunakan bahasa program javascript dengan kompleksitas algoritma 3(n-2)
+ 3(n+3). Dibawah ini hasil dari test waktu yang dibutuhkan untuk menyelesaikan program.
N Waktu yang
dibutuhkan
This study source was downloaded by 100000863597088 from CourseHero.com on 03-12-2023 11:17:07 GMT -05:00
COMP6742 - Algorithm Design and Analysis
https://www.coursehero.com/file/85043051/algodesign-tp1-bayuperdoc/
3.Menghitung kompleksitas O(n)
No. Kompleksitas
1. n/2
2 n
3 n
4 1
Merge Sort adalah Teknik pengurutan dengan cara membagi bagian-bagian kecil lalu
membandingkan bagian-bagian tersebut secara berurutan dan terakhir menggabungkan urutan
secara keselurhan berdasarkan bagian-bagian yang telah diurutkan.
This study source was downloaded by 100000863597088 from CourseHero.com on 03-12-2023 11:17:07 GMT -05:00
COMP6742 - Algorithm Design and Analysis
https://www.coursehero.com/file/85043051/algodesign-tp1-bayuperdoc/
This study source was downloaded by 100000863597088 from CourseHero.com on 03-12-2023 11:17:07 GMT -05:00
COMP6742 - Algorithm Design and Analysis
https://www.coursehero.com/file/85043051/algodesign-tp1-bayuperdoc/
Powered by TCPDF (www.tcpdf.org)