algoritma

[uryenugurkem]

algoritmalarda ki worst and best case algoritma muhabbetini öğretebilecek biri var mı netten hıc bısı anlayamadım ?

 

[strongerlinux]

Abi algoritmadaki worst and best case denilen şey aslında en kötü ve en iyi senaryoda algoritmanın durumunu belirtir . Mesela kişi arama algoritması yazıyorsun , ve kullandığın algoritma mesela birinci kişiden başlıyor tek, tek her kişiyi kontrol ederek gittiğini kabul edelim. örneğin 1.000.000 tane müşteri arasında adı "Halil" olan kişiyi bulmak istiyorsun , 1.000.000 kişiyi tek tek baştan sona kontrol ediyorsun , burada best case denilen olay aradığın kişi listedeki birinci kişiyse araman hemen biter çünkü listenin başı aradığın kişi , tüm listeyi taramaktan kurtuldun , fakat best case genelde algoritmanın değerlendirilmesinde kullanılmaz , akademik çalışmalardada kullanılmaz . worst case ise aradığın kişi sonuncu kişiyse 999.999 kişiyi bitirdikten sonra 1.000.000 kişi istediğin kişi olacaktır , bu da worst case dir . Senin yazdığı algoritma düz ve basit bir algoritma olduğundan worst case'si toplam kişi sayısı kadardır . Best case değerlendirmeye alınmaz ve önemsenmez , önemli olan worst casedir . Sonra dedinki bu algoritmada iş yok ben en iyisi listenin ortasından başlıyım , listeyi böle böle gideyim dedin, tabi bunun için listenin isme göre sıralayıp öyle araman gerekir başlangıçta . ilk önce 500.000 kişiye baktın ve adı "Remzi" olduğunu gördün demekki geriye doğru gitmen lazım , liste isme göre sıralı olduğu için diğer 500.000 kişiyi elimine ettin , 250.000 kişiye baktın adı "Cem" miş bu sefer napman lazım ileri gitmen lazım bu sefer (250.000+125.000) kişi ye bakacan buna göre bir sonraki hamleni bulacan , bu şekilde en fazla 20 zıplamada aradığın kişiyi bulursun , Yani worst case'i ortalama 1.000.000 kişide 20 kişidir.Süper