پاورپوینت رشد توابع وتوابع بازگشتی (⭐⭐⭐)

پاورپوینت رشد توابع وتوابع بازگشتی (⭐⭐⭐)

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 28 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
رشد توابعتوابع بازگشتی
ساختمان داده ها و الگوریتم ها
رشد توابع
for n>= 5 , 3n 2 > 2n 2 + 3n + 7
---- 2n 2 +3n+7
---- 3n 2
O notation
تعریف : تابع f 1 از مرتبه O(f 2 ) است ، اگر برای اعداد بزرگ n ( بزرگتر از عددی مثل ، n 0 ) ، ثابت c وجود داشته و در رابطه زیر صدق کند:
for all n >= n 0 , f 1 (n)
c f 2 کران بالای تابع f 1 نامیده می شود.
f 1 (n) = 2n 2 + 3n + 7 , f 2 (n) = n 2
for all n>=6 , f 1 (n)
for all n>=1 , f 2 (n)
O(a 0 + a 1 n + a 2 n 2 +…+a n n n )
f = a 0 + a 1 n + a 2 n 2 +…+a x n x  f ∈ O(?)
f /n x = a0/n x + a1/n x-1 +a 2 /n x-2 + …+ a x
if n ∞ : f/n x  a x
if n ∞ : f  a x n x
پس: ثابت c و عدد بزرگ n0 را می توان یافت که در رابطه زیر صدق کنند:
for all n >= n0 , f = a 0 + a 1 n + a 2 n 2 +…+a x n x
f = a 0 + a 1 n + a 2 n 2 +…+a x n x ∈ O(n x )
مثال : تعیین ثابت , n0 c برای n 2 - 3n
cn 2 > n 2 - 3n  c > 1- 3 /n  n 0 = 3 , c = 1