کسی بلد نبود ؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

for i=0 to n-1
sum=0
for j=i to n-1
sum= sum +a[j]
b[i,j]=sum

پس از مرتبه n2 است

راستی این کتاب تست دکتر قدسی رو از کجا میشه تهیه کرد؟

مشابه تمرین پیوست شده از کتاب ساختار و الگوریتم های دکتر قدسی است:

از مرتبهn2

این کتاب هنوز بیرون داده نشده
اینجا بچه ها در مورد این کتاب بحث کردن:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

---

شما این الگوریتم رو آورید:

اما دوستان تحلیل کنید آیا order_n^3 میشه جوابش؟
===
میشه بگید از کجا حلشو آوردین؟

---

هیچکس اظهار نظر نمی کنه؟

شاید بشه این کار رو انجام داد ولی مد نظر سوال این هست که یک الگوریتم بهینه چه جوابی خواهد داشت ؟ ممکنه از n^2 کمتر باشه.
واسه همین چون شک داشتم گفتم اگه دوستان این سوالو جایی دیدن جواب بدن

حرفی که می زنم فقط یه پیشنهاده نمی دونم درست هست یا نه.
الگوریتم یک ماتریس بالا مثلثی ایجاد می کنه.
مکان [B[1,1 و [B[2,2 و ... بر روی قطر اصلی قرار می گیره مقادیر [A[1 و [A[2 و... هست و نیاز به جمع نداره. شاید بشه از حلقه درآوردشون و مستقیم بر روی قطر اصلی ماتریس کپی کرد.