Kerumitan komputasi , kos yang melekat untuk menyelesaikan masalah dalam pengiraan saintifik berskala besar, diukur dengan jumlah operasi yang diperlukan serta jumlah memori yang digunakan dan urutan penggunaannya. Hasil analisis kerumitan adalah perkiraan seberapa cepat waktu penyelesaian meningkat seiring bertambahnya ukuran masalah, yang dapat digunakan untuk menganalisis masalah dan membantu dalam merancang algoritma untuk penyelesaiannya.
Artikel ini baru-baru ini disemak dan dikemas kini oleh William L. Hosch, Editor Bersekutu.
