Kompleksitas Algoritma

• Sebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien).
• Algoritma yang bagus adalah adalah yang mangkus.
• Kemangkusan algoritma diukur dari bebrapa jumlah waktu dan ruang (space) memori yang dibuthkan untuk menjalankannya.
• Algoritma yang mangkus ialah algoritma yang meminimumkan kebutuhan waktu dan ruang.
• Kebutuhan waktu dan ruang sutau algoritma beruntung pada ukuran masukan (n), yang menyatakan jumlah data yang diproses.
• Kemangkusan algoritma dapat digunakan untuk menilai algoritma yang baik.