Hesaplama karmaşıklığı , Büyük ölçekli bilimsel hesaplamada bir problemi çözmenin doğal maliyeti, gerekli işlem sayısının yanı sıra kullanılan bellek miktarı ve kullanıldığı sırayla ölçülür. Karmaşıklık analizinin sonucu, problem boyutu arttıkça çözüm süresinin ne kadar hızlı arttığına dair bir tahmindir ve bu, problemleri analiz etmek ve çözümleri için algoritmaların tasarımına yardımcı olmak için kullanılabilir.
Bu makale en yakın zamanda Editör Yardımcısı William L. Hosch tarafından revize edilmiş ve güncellenmiştir.
