سلام
امیدوارم اینبار دیگه اذییتون نکنم.
وقتی دو تا جمله زیر رو در هم ضرب می کنم بر اساس قانون هورنر، n به توان 2 تا ضرب انجام می دم.
یعنی ما نهایتاً به 4 تا ضرب احتیاج داریم.کد:
A(x)=a1(x^2)+a2(x)+a3
B(x)=b1(x^2)+b2(x)+b3
C(x)=a1b1(x^4)+....a3b3
حالا یه حالت دیگه ای برای نمایش چند جمله ای هست که نمایش نقطه ای به جای نمایش چند جمله ای است که به وسیله ماتریس نمایش داده می شه. یعنی در ماتریس A، x ها نمایش داده می شه و در ماتریس بعدی، ضرایب و در ماتریش آخر، مقادیر(طبق نمایش نقطه ای زیر)
حالا به جای اینکه اون مارتیس ها رو ضرب کنیم و معکوس کنیم که به زمان n به قوه 3 احتیاج داره می یان اون ماتریس رو با فرمول لاکرانژ محاسبه می کنن.کد:
A(x)=y
(x0,y0) (x1,y1) ....
طرز نوشتن این فرمول رو خوب نفهمیدم. مثلاً می گه که
و یک حاصل ضربی رو در صورت و یک حاصل ضربی رو در مخرج انجام می ده و اونها رو در yk ها ضرب می کنه و همه رو با هم جمع می کنه.کد:
y0,y1,...n-1
k<>j
می شه این عملیت رو مثلاً برای سه نقطه
انجام بدید تا ببینم چه طوری به j و k مقدرا می دید؟کد:
(x0,y0)
(x1,y1)
(x2,y2)
محتوای مخفی: