Esiste una tabella generale nota di tecniche statistiche che spiega come si adattano alle dimensioni e alle dimensioni del campione? Ad esempio, un mio amico mi ha detto l'altro giorno che il tempo di calcolo del semplice ordinamento rapido dei dati monodimensionali di dimensione n va come n * log (n).
Quindi, per esempio, se regrediamo y contro X dove X è una variabile d-dimensionale, va come O (n ^ 2 * d)? Come si ridimensiona se voglio trovare la soluzione tramite la soluzione Gauss-Markov esatta rispetto ai minimi quadrati numerici con il metodo Newton? O semplicemente ottenere la soluzione vs usando test di significatività?
Immagino di voler più una buona fonte di risposte (come un documento che riassume il ridimensionamento di varie tecniche statistiche) che una buona risposta qui. Come, ad esempio, un elenco che include il ridimensionamento della regressione multipla, la regressione logistica, la PCA, la regressione proporzionale del rischio cox, il clustering dei mezzi K, ecc.