Существует ли известная общая таблица статистических методов, объясняющих, как они масштабируются в зависимости от размера и размера выборки? Например, мой друг сказал мне на днях, что время вычисления простой быстрой сортировки одномерных данных размера n равно n * log (n).
Так, например, если мы регрессируем y против X, где X - это d-мерная переменная, то идет ли она как O (n ^ 2 * d)? Как оно масштабируется, если я хочу найти решение с помощью точного решения Гаусса-Маркова по сравнению с численным методом наименьших квадратов методом Ньютона? Или просто получить решение против использования значимых тестов?
Я думаю, что мне больше нужен хороший источник ответов (например, статья, в которой обобщается масштабирование различных статистических методов), чем хороший ответ здесь. Как, скажем, список, который включает масштабирование множественной регрессии, логистической регрессии, PCA, регрессии пропорционального риска Кокса, кластеризации K-средних и т. Д.