السلام عليكــم ورحمـة الله وبركاتــه ،،
أتمنى تساعدوني بتخمين صيغة عامة للدالة باستخدام Substitution method
if n=1 T(n) = 1
T(n) = 7T(n/3)+ n2 if n=3k , for k >=1
تعبت في ايجاد الصيغة ولكن دون جدوى
بارك الله فيكم
حل Recurrenceا باستخدام Substitution Method
جربي ان تعوضي بقيمة ك بحيث تجعل ن يقبل القسمة على 3 ،قد تتضح الصورة اكثر.
شكرا لك
لكن لابد من التعويض بأرقام ثم نحاول نوجد الصيغة
استخدمي ال Master Theorem ستحصلي على الحل بخطوة واحده.
عموما هذا هو الحل بطريقة التعويض.الفكرة نظل نشتق (نعوض عن القيمة العوديه ) حتى نحصل على صيغة عامه
تم تعديل هذه المشاركة بواسطة ibr_exn في 13 نوفمبر 2009 في 00:08