Örnek boyutu ve boyutu ile nasıl ölçeklendiğini açıklayan bilinen bir genel istatistiksel teknikler tablosu var mı? Örneğin, bir arkadaşım geçen gün bana n boyutundaki tek boyutlu verileri hızlı bir şekilde sıralamanın hesaplama süresinin n * log (n) olarak gittiğini söyledi.
Örneğin, X'in d-boyutlu bir değişken olduğu X'e karşı regresyon yaparsak, O (n ^ 2 * d) olarak mı gider? Newton yöntemi ile sayısal en küçük kareler ile tam Gauss-Markov çözümü üzerinden çözüm bulmak istersem nasıl ölçeklenir? Ya da sadece anlamlılık testlerini kullanarak çözümü mi elde ediyorsunuz?
Sanırım burada iyi bir cevaptan daha iyi bir cevap kaynağı istiyorum (çeşitli istatistiksel tekniklerin ölçeğini özetleyen bir kağıt gibi). Diyelim ki, çoklu regresyon, lojistik regresyon, PCA, cox orantılı tehlike regresyonu, K-ortalama kümeleme vb.