Existe-t-il un tableau général connu des techniques statistiques expliquant comment elles évoluent avec la taille et la dimension de l'échantillon? Par exemple, un de mes amis m'a dit l'autre jour que le temps de calcul d'un simple tri rapide des données unidimensionnelles de taille n correspond à n * log (n).
Ainsi, par exemple, si nous régressons y contre X où X est une variable de dimension d, cela va-t-il comme O (n ^ 2 * d)? Comment évolue-t-il si je veux trouver la solution via une solution de Gauss-Markov exacte par rapport aux moindres carrés numériques avec la méthode de Newton? Ou simplement obtenir la solution ou utiliser des tests de signification?
Je suppose que je veux plus une bonne source de réponses (comme un article qui résume l'échelle de diverses techniques statistiques) qu'une bonne réponse ici. Comme, par exemple, une liste qui inclut la mise à l'échelle de la régression multiple, de la régression logistique, de l'ACP, de la régression des risques proportionnels cox, du regroupement des moyennes K, etc.