Kompleksitas Algoritma (2015)
Teks penuh
Dokumen terkait
• Kebutuhan memory ( space ) suatu algoritma juga tidak bisa diukur dalam satuan memory (byte, KB), karena kebutuhan memory yang sebenarnya bergantung dari banyak data dan
efisiensi waktu suatu algoritma: menghitung jumlah waktu eksekusi operasi dasar dalam algoritma dengan input ukuran n..
Kompleksitas waktu, dinyatakan oleh T(n) , diukur dari jumlah tahapan komputasi yang dibutuhkan untuk menjalankan algoritma sebagai fungsi dari ukuran masukan n, di
Dari algoritma-algoritma yang telah di coba, algoritma dengan pendekatan kuadrat dan algoritma dengan pendekatan LR merupakan algoritma terbaik dari segi kompleksitas
• Algoritma yang paling cepat adalah quick sort, diikuti dengan merge sort, insertion sort, lalu selection sort. • Kompleksitas waktu algoritma berguna sebagai
efisiensi waktu suatu algoritma: menghitung jumlah waktu eksekusi operasi dasar dalam algoritma dengan input ukuran n..
• Suatu masalah dikatakan tractable (mudah dari segi komputasi) jika ia dapat diselesaikan dengan algoritma yang memiliki kompleksitas polinomial kasus terburuk (artinya
o Algoritma yang waktu eksekusinya dalam orde eksponensial (2 n ), dengan n adalah jumlah masukan yang diproses.. o Sebuah komputer yang mampu menjalankan program dengan
