Computational Complexity
Hesaplama Karmaşıklığı (Computational Complexity) — Bir problem veya algoritmanın zaman ve bellek gereksiniminin girdi büyüklüğüyle nasıl ölçeklendiğini inceleyen kuramsal bilgisayar bilimi alanıdır.
Tanım
Bir problem veya algoritmanın zaman ve bellek gereksiniminin girdi büyüklüğüyle nasıl ölçeklendiğini inceleyen kuramsal bilgisayar bilimi alanıdır.
Teknik Bağlam
Karmaşıklık analizi donanım hızından farklıdır. Daha hızlı işlemci sabit katsayıları iyileştirebilir; üstel veya kombinatoryal büyümeyi genel olarak ortadan kaldırmaz.