Kompleksitas Algoritma DOC

Title	Kompleksitas Algoritma
Author	Irman Firmansyah
Pages	1
File Size	241 KB
File Type	DOC
Total Downloads	83
Total Views	344

Summary

Kompleksitas Algoritma  Sebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien).  Algoritma yang bagus adalah algoritma yang mangkus.  Kemangkusan algoritma diukur dari berapa jumlah waktu dan ruang (space) memori yang dibutuhkan untuk menjalankannya.  Algoritma yang mangkus...

Description

Kompleksitas Algoritma Sebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus. Kemangkusan algoritma diukur dari berapa jumlah waktu dan ruang (space) memori yang dibutuhkan untuk menjalankannya. Algoritma yang mangkus ialah algoritma yang meminimumkan kebutuhan waktu dan ruang. Kebutuhan waktu dan ruang suatu algoritma bergantung pada ukuran masukan (n), yang menyatakan jumlah data yang diproses. Kemangkusan algoritma dapat digunakan untuk menilai algoritma yang terbaik. Mengapa Kita Memerlukan Algoritma yang Mangkus? 1 10 5 15 20 25 30 35 40 Ukuranmasukan 10 10 2 10 3 10 4 10 5 1 1detik 1menit 1jam 1hari Waktu komputasi (dalam detik) 10 -1 10 -4 x2 n 10 -6 x n 3 10 -6 x2 n 10 -4 x n 3...