İçindekiler:
Tanım - Hesaplama Karmaşıklığı ne demektir?
Hesaplama karmaşıklığı, belirli görevler için gereken bilgi işlem kaynaklarının miktarına odaklanan bir bilgisayar bilimi kavramdır. Hesaplamalı karmaşıklık teorisinde, araştırmacılar, farklı türdeki görevleri çeşitli karmaşıklık düzeylerinde sınıflandırmak için belirli bir tür veya görev sınıfı için gerekli olacak kaynak türlerini değerlendirir.
Techopedia, Hesaplamalı Karmaşıklığı Açıklıyor
Hesaplama karmaşıklığı bazı yönlerden algoritma analizine benzemekle birlikte, esasen kendi matematik teorisinin dalıdır. Bazıları bu yaklaşımı belirli bir sorunu çözmek veya belirli bir görevi yerine getirmek için ne kadar çalışmanın bir ölçüsü olarak düşünmektedir. Farklı analistler, bir görevin hangi bölümlerinin bir bilgi işlem sistemi için en zor olabileceğini bulmak veya bir projenin en verimli şekilde nasıl tamamlanacağını bulmak için hesaplama karmaşıklığı araştırmalarını kullanır. Bazı geliştiriciler hesaplama karmaşıklığını çalışmalarıyla alakasız olarak görse de, diğerleri görevleri veya algoritmaları daha yüksek bir karmaşıklık sınıfından daha düşük bir karmaşıklık sınıfına başarıyla değiştirmenin onları daha iyi çalıştırabileceğine dikkat çekmiştir. İç içe döngüler, mantık ağaçları veya diğer ritimler gibi öğeler üzerinde hesaplama karmaşıklığı teorisini kullanan programcılar ve geliştiriciler, daha az kaynağa aç süreçlerin nasıl oluşturulacağını daha iyi anlayarak daha verimli sistemler oluşturabilir.
