TUGAS 2

STRUKTUR DATA
KELAS 32

NAMA : RIZKY ANANTA

NIM : 048418102
PRODI : Sistem Informasi
1. Buatlah coding pengurutan data dari terkecil hingga terbesar dari data
berikut (a1, a2, a3, a4, a5, a6) tentukan sendiri nilai a1 sampai a6. Urutkan
dengan menggunakan algoritma Merge-sort? Kemudian anda analisa kinerja
algoritma tersebut?

Analisis dari kinerja Merge-sort

akan bergantung pada seberapa
besar data yang diurutkan.
Algoritma ini memiliki
kompleksitas waktu rata-rata O(n
log n), sehingga bekerja efisien
untuk jumlah data yang cukup
besar. Namun, untuk data yang
sangat kecil, algoritma ini mungkin
sedikit lebih lambat dibandingkan
dengan algoritma sederhana
seperti insertion sort.

Hasil dari code yang saya buat

2. Buatlah coding pengurutan data dari terkecil hingga terbesar dari data
berikut (a1, a2, a3, a4, a5, a6) tentukan sendiri nilai a1 sampai a6. Urutkan
dengan menggunakan algoritma Counting-sort? Kemudian anda analisa
kinerja algoritma tersebut?

Counting-sort memiliki
kompleksitas waktu O (n + k), di
mana 'n' adalah jumlah elemen
dalam array dan 'k' adalah rentang
(perbedaan antara nilai maksimum
dan minimum dalam array).
Algoritma ini bekerja sangat efisien
untuk data yang memiliki rentang
terbatas, seperti data yang
memiliki nilai-nilai kecil, tetapi
kurang efisien untuk data dengan
rentang yang sangat besar

Hasil dari code yang saya buat

LINK YOUTUBE :

https://youtu.be/73N51_GG4U4?si=VR6t2rF4lmrUav0m

NAMA : KHAYRU MUHAMMAD NOOR

NIM : 044991411