Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Iki matrisi satir-sutun carpimlariyla birlestirerek yeni bir matris ureten temel sayisal algoritmadir.
Kaynaklar klasik matris carpimini hem kubik zamanli bir temel algoritma hem de Strassen gibi iyilestirmelerin karsilastirma noktasi olarak kullaniyor. Ana fikir, C[i][j] degerinin A matrisinin i. satiri ile B matrisinin j. sutununun noktasal carpimi olmasidir.
Matrix Multiplication için pseudo koddan türetilmiş örnek uygulama iskeletleri aşağıda verilmiştir. Gerçek projelerde veri modeli ve hata kontrolleri probleme göre özelleştirilmelidir.
1/**2 * Matrix Multiplication implementation outline3 */4function matrixMultiplication(input) {5 // Implement the pseudo code above for your concrete input model.6 // Keep intermediate states visible while testing.7 return {8 input,9 algorithm: 'Matrix Multiplication',10 complexity: 'O(n³)',11 };12}Aşağıya kendi verilerinizi girerek Matrix Multiplication akışını örnek bir demo üzerinde izleyebilirsiniz. Virgülle ayrılmış değerler girin veya JSON dizi formatı kullanın.
Girilen veri, algoritmanın temel adımlarına göre örnek bir izleme çıktısına dönüştürülür.
En İyi Durum: O(n³)
Ortalama Durum: O(n³)
En Kötü Durum: O(n³)
O(n²) - Çalışma süresi, giriş boyutunun karesi ile orantılıdır.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: