Kompleksitas komputasi , Biaya inheren untuk memecahkan masalah dalam komputasi ilmiah skala besar, diukur dengan jumlah operasi yang diperlukan serta jumlah memori yang digunakan dan urutan penggunaannya. Hasil dari analisis kompleksitas adalah perkiraan seberapa cepat waktu solusi meningkat seiring dengan peningkatan ukuran masalah, yang dapat digunakan untuk menganalisis masalah dan membantu dalam desain algoritme untuk solusinya.
Artikel ini terakhir kali direvisi dan diperbarui oleh William L. Hosch, Associate Editor.
