با سلامی ۲باره:
- اگر دو ماتریس ۴*۴ با روش ضرب استراسن در یکدیگر ضرب شوند، برای ضرب این دو ماتریس چند ضرب عددی صورت می گیرد؟
ج۱) [tex]T(n)=7T(\frac{n}{2}) 1[/tex]
[tex]T(8)=7T(4) 1=7*(7T(2) 1) 1=57[/tex]
یا ج۲)
[tex]T(n)=o(n^{log_{2}^{7}})=7^{log_{2}^{n}}=7^{log_{2}^{4}}=7^{2}=49[/tex]
ممنون می شم راهنمایی کنید
بدرخواستتون باز شد تا عنوان را اصلاح کنید.
دومی
اون رابطه اول واسه تعداد فراخوانی های بازگشتیه
واسه تعداد ضرب اینه [tex]T(n)=7T(\frac{n}{2})[/tex]
که همون رابطه دومیه.