Adakah tabel umum teknik statistik yang diketahui yang menjelaskan bagaimana skala dengan ukuran dan dimensi sampel? Sebagai contoh, seorang teman saya mengatakan kepada saya tempo hari bahwa waktu perhitungan hanya menyortir data satu dimensi dengan ukuran n berjalan seperti n * log (n).
Jadi, misalnya, jika kita mundur y terhadap X di mana X adalah variabel d-dimensi, apakah itu pergi sebagai O (n ^ 2 * d)? Bagaimana skala jika saya ingin menemukan solusi melalui solusi Gauss-Markov tepat vs numerik kuadrat terkecil dengan metode Newton? Atau hanya mendapatkan solusi vs menggunakan tes signifikansi?
Saya kira saya lebih menginginkan sumber jawaban yang baik (seperti makalah yang merangkum skala berbagai teknik statistik) daripada jawaban yang baik di sini. Seperti, katakanlah, daftar yang mencakup penskalaan regresi berganda, regresi logistik, PCA, regresi bahaya proporsional cox, pengelompokan K-means, dll.