Có một bảng chung về các kỹ thuật thống kê giải thích cách chúng chia tỷ lệ với kích thước và kích thước mẫu không? Ví dụ, một người bạn của tôi đã nói với tôi vào một ngày khác rằng thời gian tính toán đơn giản là sắp xếp nhanh dữ liệu một chiều có kích thước n là n * log (n).
Vì vậy, ví dụ, nếu chúng ta hồi quy y với X trong đó X là biến thứ nguyên d, nó có phải là O (n ^ 2 * d) không? Làm thế nào để mở rộng quy mô nếu tôi muốn tìm giải pháp thông qua giải pháp Gauss-Markov chính xác so với bình phương tối thiểu bằng số với phương pháp Newton? Hoặc đơn giản là nhận được giải pháp vs sử dụng các bài kiểm tra quan trọng?
Tôi đoán rằng tôi muốn có một nguồn câu trả lời tốt (như một bài viết tóm tắt tỷ lệ của các kỹ thuật thống kê khác nhau) hơn là một câu trả lời hay ở đây. Giống như, giả sử, một danh sách bao gồm thang đo của hồi quy bội, hồi quy logistic, PCA, hồi quy nguy cơ theo tỷ lệ cox, phân cụm K-nghĩa, v.v.