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

  • Konbuyu başlatan Konbuyu başlatan inikat
  • Başlangıç tarihi Başlangıç tarihi
Kodla Büyü
I

inikat

Misafir
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.
 
BBNET
Geri
Üst