۰
subtitle
ارسال: #۱
ضرب ۲ ماتریس ۴*۴ با روش استراسن؟
با سلامی ۲باره:
- اگر دو ماتریس ۴*۴ با روش ضرب استراسن در یکدیگر ضرب شوند، برای ضرب این دو ماتریس چند ضرب عددی صورت می گیرد؟
ج۱) T(n)=7T(n2)1
T(8)=7T(4)1=7∗(7T(2)1)1=57
یا ج۲)
T(n)=o(nlog72)=7logn2=7log42=72=49
ممنون می شم راهنمایی کنید
- اگر دو ماتریس ۴*۴ با روش ضرب استراسن در یکدیگر ضرب شوند، برای ضرب این دو ماتریس چند ضرب عددی صورت می گیرد؟
ج۱) T(n)=7T(n2)1
T(8)=7T(4)1=7∗(7T(2)1)1=57
یا ج۲)
T(n)=o(nlog72)=7logn2=7log42=72=49
ممنون می شم راهنمایی کنید