dc.contributor.author | Satriayuda, Deni | |
dc.date.accessioned | 2018-01-15T09:59:56Z | |
dc.date.available | 2018-01-15T09:59:56Z | |
dc.date.issued | 2005 | |
dc.identifier.uri | http://hdl.handle.net/123456789/5180 | |
dc.description.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). | en_US |
dc.publisher | Universitas Islam Indonesia | en_US |
dc.subject | Membandingkan Kompleksitas Waktu | en_US |
dc.subject | Algoritma Prim | en_US |
dc.subject | Algoritma Kruskal | en_US |
dc.subject | Menentukan Minimum | en_US |
dc.subject | Spanning Tree | en_US |
dc.title | Membandingkan Kompleksitas Waktu antara Algoritma Prim dan Algoritma Kruskal dalam Menentukan Minimum Spanning Tree | en_US |