Home / Algoritmalar / Worst Case, Best Case, Avarage Case Nedir?

Worst Case, Best Case, Avarage Case Nedir?

Algoritma analizi sürecinde sıklıkla duyacağınız kavramlardan olan bu üç kavram Algoritmanın Asimptotik analizinin sonucunda ortaya çıkan kavramlardır.

3 Çeşit Durum söz konusudur.

1- Worst Case (en kötü durum)

2- Average Case (ortalama durum)

3- Best Case (en iyi durum)


Worst Case Analizi (Genelde olan ya da hazırlıklı olunması gereken)

Worst case örnek olarak tüm ihtimallerin gerçekleşmesinde olan durumdur. 20 tane elemandan oluşan dizinin en son elemanı aranılan eleman ise ve bir lineer şekilde baştan başlayarak aramaya koyulduysak en sonuncu elemana kadar aramış oluruz. İşte bu worst case olur. Genel olarak söylemek gerekirse bir dizide n tane eleman varsa ve biz n tane elemana baktıktan sonra sonucu bulabiliyorsak bu worst case’tir

Avarage Case Analizi (Bazen olur)

Tüm elemanların -girişlerin işleme zamanları hesaplanarak bulunur. Tüm hesaplanmış girişlerin işlenme zamanı bölü eleman sayısı gibi bir işlem söz konusudur. n elemanlı bir dizi için hesaplama yöntemi aşağıdaki gibidir;

 

Best Case Analizi (Pokerde Flush royal gelmesi gibi bir şey)

En iyi durum analizi nadiren karşımıza çıkar, mesela arama işleminde ilk bakılan yerde aradığımız değerin olması gibi bir durumu ifade eder. Ancak en iyi durum 1 değerinde olabileceği gibi n değerinde de olabilir. Bu verilerin durumu ile ilgili bir şeydir. Mesela bir sıralama algoritmasında tüm elemanlar sıralı olsa bile n adet karşılaştırma gerektirir (Aptal algoritmalarda bu iş yine n^2’ye kadar uzar, (bkz: bubble sort) -iyileştirme yapılmamış haliyle)

Buraya kadar olan bölümde hep genel anlamda özele inmeden kavramlardan bahsettik. Bundan sonraki derslerde ise direkt olarak konunun ayrıntılarına giriş yapacağız

 

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir