Sebuah algoritma tidak saja harus benar (sesuai spesifikasi persoalan), tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus (efisien). Kemangkusan algoritma diukur dari waktu (time) yang diperlukan untuk menjalankan algoritma dan ruang (space) memori yang dibutuhkan oleh algoritma tersebut. Algoritma yang mangkus ialah algoritma yang meminimumkan kebutuhan waktu dan ruang memori. Kebutuhan waktu dan ruang suatu algoritma bergantung pada ukuran masukan (n) yang menyatakan ukuran data yang diproses oleh algoritma. Kemangkusan/ keefisienan algoritma dapat digunakan untuk menilai algoritma yang bagus dari sejumlah penyelesaian persoalan, sebab sebuah persoalan dapat memiliki banyak algoritma penyelesaian, contoh: persoalan pengurutan (sort), ada puluhan algoritma pengurutan (selection sort, insertion sort, bubble sort, dll). Mengapa kita memerlukan algoritma yang mangkus? lihat grafik berikut: Contoh kasus: Sebuah persoalan diselesaikan dengan algor...