1
Apa kompleksitas komputasi untuk menghitung Matriks Varians-Kovarian?
Saya menggunakan perhitungan matriks Varians-Kovarian dalam program yang saya tulis (untuk Analisis Komponen Utama), dan saya bertanya-tanya apa kerumitannya. Sementara jelas dekomposisi Eigenvector menyebabkan hit kinerja terbesar, saya bertanya-tanya berapa banyak hit yang disebabkan oleh perhitungan Covariance Matrix. Waktu berjalan asimptotik yang saya perkirakan akan digunakan adalah menggunakan algoritma naif, …