4 010
![]() |
Zaman karmaşıklığı (time complexity) nedir? |
Bir algoritmanın çalışma süresini veren bağıntıya o programın zaman karmaşıklığı denir.
Tanım
Bilgisayar biliminde zaman karmaşıklığı, bir algoritmanın çalışma süresini gösteren ifadedir. Çalışma zamanı fonksiyonu ya da koşma süresi fonksiyonu olarak da adlandırılır. Zaman karmaşıklığı bir algoritma analizi yöntemidir.
Gösterim
Bir algoritmanın çalışma süresi aldığı girdilere göre farklılık gösterir. Bu nedenle zaman karmaşıklığı girdilerin (n) bir fonksiyonu (f(n)) olarak ifade edilir. Zaman karmaşıklığı genellikle T(n) ile gösterilir.
Birim
Zaman karmaşıklığında gösterilirken kullanılan birim saniye, dakika gibi günlük yaşamda kullanılan zaman birimleri değildir. Aksi halde bu gösterim algoritma analizinin temel ilkelerine aykırı olurdu. Çünkü analiz, kullanılan bilgisayardan bağımsız olmalıdır.
Tam bir sonuç bulmak (doğru f(n)'i bulmak) çok güçtür. Bunun yerine n değeri büyürken f(n) fonksiyonunun davranışını incelemek yani asimptotik analiz yapmak daha uygundur. Bu nedenle zaman karmaşıklığı genellikle büyük O notasyonu ile gösterilir.
Not
Hesaplama karmaşıklığı söz konusu olduğunda özellikle bahsedilmediğinde zaman karmaşıklığı kastedilir ve algoritma analizi yapılırken genellikle en kötü senaryo için zaman karmaşıklığı (worst-case time complexity) hesaplanır.
Bilgisayar biliminde zaman karmaşıklığı, bir algoritmanın çalışma süresini gösteren ifadedir. Çalışma zamanı fonksiyonu ya da koşma süresi fonksiyonu olarak da adlandırılır. Zaman karmaşıklığı bir algoritma analizi yöntemidir.
Gösterim
Bir algoritmanın çalışma süresi aldığı girdilere göre farklılık gösterir. Bu nedenle zaman karmaşıklığı girdilerin (n) bir fonksiyonu (f(n)) olarak ifade edilir. Zaman karmaşıklığı genellikle T(n) ile gösterilir.
Birim
Zaman karmaşıklığında gösterilirken kullanılan birim saniye, dakika gibi günlük yaşamda kullanılan zaman birimleri değildir. Aksi halde bu gösterim algoritma analizinin temel ilkelerine aykırı olurdu. Çünkü analiz, kullanılan bilgisayardan bağımsız olmalıdır.
Tam bir sonuç bulmak (doğru f(n)'i bulmak) çok güçtür. Bunun yerine n değeri büyürken f(n) fonksiyonunun davranışını incelemek yani asimptotik analiz yapmak daha uygundur. Bu nedenle zaman karmaşıklığı genellikle büyük O notasyonu ile gösterilir.
Not
Hesaplama karmaşıklığı söz konusu olduğunda özellikle bahsedilmediğinde zaman karmaşıklığı kastedilir ve algoritma analizi yapılırken genellikle en kötü senaryo için zaman karmaşıklığı (worst-case time complexity) hesaplanır.
Bu alana not ekleyebilirsiniz.
Başka bir sorunuz mu var?
Yorumlar (0)
Henüz yorum yapılmamış.