Spearman'ın sıralama korelasyon katsayısını inceliyorum
.
iki liste için ve . Algoritmanın karmaşıklığı nedir ?
Algoritma çıkarmalarını hesaplaması gerektiğinden , olmak mümkün müdür ?
Spearman'ın sıralama korelasyon katsayısını inceliyorum
.
iki liste için ve . Algoritmanın karmaşıklığı nedir ?
Algoritma çıkarmalarını hesaplaması gerektiğinden , olmak mümkün müdür ?
Yanıtlar:
Hesaplamak zorundasın
Temel aritmetik işlemlerin sabit zamanda çalıştığını varsayarsak, tüm bunlar doğrusal zamanda yapılabilir, bu nedenle cinsinden toplam süre kesinlikle mümkündür. O Not kök hesaplama işleri batırmaya olabilir.
Alanla ilgili olarak, birkaç seçeneğiniz vardır:
Hangisi daha çok bağlamınıza bağlıdır.
Önemli bir adım bıraktınız ... Sahip olduğunuz formül pearson korelasyonu içindir. Onu mızrakçı yapan şey, x ve y'nin iki orijinal değişken için rütbe olmasıdır. Bu sıralama adımı, mızrakçı korelasyon katsayısının karmaşıklığı için dikkate alınmalıdır. Temel olarak, seçtiğiniz sıralama algoritmasına bağlı olarak iki değişkenin her birini sıralamanız ve ardından yukarıda belirtilen hesaplama yapmanız gerekir.