ANALISIS EFISIENSI ALGORITMA SORTING DAN SEARCHING BERDASARKAN KOMPLEKSITAS WAKTU DAN RUANG

Makalah penjelasan tentang analisis efisiensi algoritma sorting dan searching berdasarkan nilai kompleksitas waktu dan ruangnya.

2. ii

3. iii

4. iv

Abstrak ................................................................................................................................................ii
Kata Pengantar ................................................................................................................................... iii
Daftar Isi ............................................................................................................................................. iv
BAB I PENDAHULUAN ......................................................................................................................... 6
................................................................................................................ 6
.......................................................................................................... 7
............................................................................................................ 8
.......................................................................................................... 8


BAB II TINJAUAN PUSTAKA ................................................................................................................. 9
................................................................................................................................ 9
............................................................................................................................ 9
............................................................................................................................... 9
................................................................................................... 9
.................................................................................................. 10
................................................................................................ 12
........................................................................................... 14
BAB III METODE PENELITIAN ............................................................................................................ 15
BAB IV HASIL DAN PEMBAHASAN .................................................................................................... 16
......................................................................................... 16
........................................................................................ 30
...................................................... 43
..................................................... 43
BAB V KESIMPULAN DAN SARAN ..................................................................................................... 45
........................................................................................................................... 45
...................................................................................................................................... 45
DAFTAR PUSTAKA ............................................................................................................................. 47

6. 6

7. 7

8. 8

9. 9

10. 10

11. 11

12. 12

13. 13

Ο

14. 14

15. 15

Tabel 2.1 Perbandingan Nilai Kompleksitas Big-O Notation

16. 16

Berikut adalah link draw.io untuk flowchart dari algoritma sorting dan searching :
https://drive.google.com/file/d/1-WKdo1DDeBFnkmo4i042t-Hfn8mhyXyi/view?usp=sharing

17. 17

18. 18

19. 19

20. 20

21. 21

←

22. 22

←
←
←

23. 23

24. 24

25. 25

26. 26

←
←

27. 27

28. 28

29. 29

30. 30

31. 31

32. 32

33. 33

34. 34

35. 35

36. 36

37. 37

38. 38

39. 39

40. 40

41. 41

42. 42

43. 43

Dari gambar hasil eksekusi program diatas bisa kita lihat perbedaan waktu yang cukup jelas
di antara algoritma-algoritma tersebut. Pengurutan data dengan metode quicksort lebih cepat jika
dibandingkan dengan algoritma yang lain.
Setiap algoritma pengurutan (sorting) memiliki kelebihan dan kekurangan yang perlu
dipertimbangkan sebelum digunakan. Faktor seperti kecepatan pengurutan, efisiensi memori,
kompatibilitas dengan data yang sudah sebagian terurut, serta kompleksitas implementasi menjadi
pertimbangan utama dalam memilih algoritma sorting yang paling sesuai.
- m
- l

44. 44

Dari hasil eksekusi program, terlihat perbedaan yang cukup signifikan dalam waktu pencarian
antara algoritma-algoritma tersebut. Pencarian menggunakan metode Hash Search jauh lebih cepat
dibandingkan dengan Linear Search dan Binary Search, terutama ketika jumlah data semakin besar.
Hal ini menunjukkan bahwa Hash Search adalah pilihan terbaik untuk pencarian cepat, meskipun
memiliki trade-off dalam penggunaan memori tambahan untuk menyimpan hash table.
Setiap algoritma pencarian (searching) memiliki kelebihan dan kekurangan yang perlu
dipertimbangkan sebelum digunakan. Faktor seperti kecepatan pencarian, efisiensi memori,
kompatibilitas dengan data terurut atau tidak terurut, serta kompleksitas implementasi menjadi
pertimbangan utama dalam memilih metode pencarian yang paling sesuai. Berikut adalah tabel
perbandingan kelebihan dan kekurangan dari masing-masing algoritma pencarian:

45. 45

46. 46