پاورپوینت رشد توابع وتوابع بازگشتی (⭐⭐⭐)
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : 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