Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Kare matris carpimini 8 yerine 7 alt carpima indirerek klasik yontemden asimptotik olarak daha hizli yapan bol-ve-fethet algoritmasidir.
PDF kaynaklari Strassen yontemini bol-ve-fethet tasariminin guclu bir ornegi olarak sunuyor: matrisler dort alt bloğa ayrilir, daha fazla toplama-cikarma yapilir ama en pahali is olan alt matris carpimi sayisi 8 yerine 7 olur.
Strassen 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 * Strassen Matrix Multiplication implementation outline3 */4function strassenMatrixMultiplication(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: 'Strassen Matrix Multiplication',10 complexity: 'O(n log n)',11 };12}Aşağıya kendi verilerinizi girerek Strassen 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 log n)
Ortalama Durum: O(n log n)
En Kötü Durum: O(n log 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: