مرحبا شباب ممكن حدا يساعدني نحل هل مسئلة لمادة خوارزميات
ليكن كثيرا الحدود:
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. اوجد خوارزمية لحساب هذا الجداء بحيث تخفض من قيمة التعقيد الزمني.
المفضلات