The Median-of-Medians - ortancaların ortancası algoritması ?

Kodla Büyü

inikat

Süper Üye
Süper Üye
Mesajlar
1,274
Arkadaşlar merhaba,
The Median-of-Medians yani ortancaların ortancası algoritmasını ve bunun karmaşıklık analizini bileniniz var mı?
Bu konuda zorlanmaktayım ve anlaşılır bir anlatım ya da kaynak arayışı içerisindeyim.
Yardımı dokunabilecek varsa çok iyi olur.
 
Hocam bu sanırım sıra istatistiği için kullanılan bir algoritma. Pivotun ortanca terim seçildiği Quicksort algoritması kullanılıyor sadece en son olarak sırası istenen indis, pivotla karşılaştırılıp pivotun sağında mı solunda mı olduğuna karar veriliyor. Eğer dediğimse en iyi durumda n en kötü durumda n.n olması lazım.
 
Geri
Üst