السلام عليكم .....
الله يوفقكم ابي منكم بس تفهموني وش المطلوب من هالسؤال وبعدين بحط محاولاتي للحل
يمكن السؤال سهل بس بجد موفاهمه كلمة بالمقرر أحس نفسي مشتته ع الآخر ومو قادره افهم شي !!!!!
السؤال كالتالي :
Using the Master theorem, Substitution or iteration find the complexity of the followings:
T(n) = T(n/4) +2n
T(n) = 23T(n) + n! r
T(n) = 3T(n/2) + n^0.3
* سؤال هذي الطرق الثلاثةMaster theorem, Substitution or iteration تستخدم لحساب التعقيد الزمني لأي خوارزمية صح ؟؟
اذا كانت كذلك أجل الـbig O وين نستخدمها ؟؟
وياليت أذا فيكم تشرحون الطرق الثلاثه ولو بشكل مبسط ...
أعذروني بس والله كل شي حوووسه والمفاهيم شوي ملخبطة عندي ...
شاكره لكم ...