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.