Membandingkan Kompleksitas Waktu antara Algoritma Prim dan Algoritma Kruskal dalam Menentukan Minimum Spanning Tree

Abstract

Kompleksitas waktu dari suatu algoritma adalah menghitung jumlah dari langkah-langkah perhitungan(komputasi) atau sembarang operasi yang dikerjakan oleh komputer ketika menyelesaikan suatu masalah dengan menggunakan algoritma.

Tujuan yang ingin dicapai oleh penulis adalah membandingkan efisiensi algoritma dengan membandingkan algoritma Prim dan algoritma Kruskal dalam hal kompleksitas waktunya.

Proses perbandingan adalah dengan menganalisa langkah demi langkah dari algoritma dari Prim dan Kruskal yang kemudian dihitung kompleksitas waktu langkahnya. Dari hasil analisa, algoritma Prim mempunyai kompleksitas waktu 0(n²), sedangkan algoritma Kruskal mempunyai kompleksitas waktu 0(n log n).