مرحبا شباب ممكن حدا يساعدني نحل هل مسئلة لمادة خوارزميات





ليكن كثيرا الحدود:



1. احسب التعقيد الزمني لحساب جداء كثيرا الحدود بالطريقة المباشرة.

for (i=0 i<=2*n-2; i++)

p[i]=0;

for (i=0 i<=n-1; i++)

for (j=0 j<=n-1; j++)

p[i+j]=p[i+j]+A[i]*B[j]




2. اوجد خوارزمية لحساب هذا الجداء بحيث تخفض من قيمة التعقيد الزمني.