السلام عليكم
لدي بعض الاستفسارات بخصوص خوارزمية Master method وكيفية تحديد الحالة
اعلم انه لدينا 3 حالات
Case 1: c < logb a --> T(n) = theta(n^logb a) Case 2: c = logb a --> T(n) = theta(n^c log n) = (n^logb a log n) Case 3: c > logb a --> T(n) = theta(n^c)
لكن في بعض الامثلة - وبعد حساب log_b a - لم استطع تحديد الحالة بالضبط -
هذه بعض الامثلة التي اسأل عنها
log_b a =1, c [ or f(n) ] = lg n. why this is case 2? log_b a =n^0.793, c [ or f(n) ] = nlg n. why this is case 3? log_b a =n, c [ or f(n) ] = theta(n). why this is case 2? log_b a =n, c [ or f(n) ] = nlg n. why this is case 2? log_b a =n^2.8, c [ or f(n) ] = n^2. why this is case 1? log_b a =n, c [ or f(n) ] = 10n. why this is case 2?
مع الشكر