پاورپوینت رشد توابع توابع بازگشتي

دانلود پاورپوینت با موضوع رشد توابع توابع بازگشتي دارای 26 اسلاید و با فرمت .ppt و قابل ویرایش و آماده برای ارائه ، چاپ ، تحقیق و کنفرانس می باشد.

 

تعداد اسلاید : 26 اسلاید
فرمت فایل: پاورپوینت .ppt و قابل ویرایش
آماده برای : ارائه ، چاپ ، تحقیق و کنفرانس

 

قسمتی از متن نمونه:

رشد توابعتوابع بازگشتي
ساختمان داده ها و الگوريتم ها
رشد توابع
---- 2n2+3n+7
---- 3n2
O notation
تعريف: تابع f1 از مرتبه O(f2) است ، اگر براي اعداد بزرگ n ( بزرگتر از عددي مثل ، n0) ، ثابت c وجود داشته و در رابطه زير صدق كند:
for all n >= n0 , f1(n) <= c f2(n)
c f2 كران بالاي تابع f1 ناميده مي شود.
f1(n) = 2n2 + 3n + 7 , f2(n) = n2
for all n>=6 , f1(n) < 3 f2(n) f1 ∈ O(f2)
for all n>=1 , f2(n) < f1(n) f2 ∈ O(f1)


O(a0+ a1n + a2n2 +…+annn)
f = a0+ a1n + a2n2 +…+axnx  f ∈ O(?)
f /nx = a0/nx + a1/nx-1 +a2/nx-2 + …+ ax
if n∞ : f/nx  ax
if n∞ : f  axnx
پس: ثابت c و عدد بزرگ n0را مي توان يافت که در رابطه زير صدق کنند:
for all n >= n0 , f = a0+ a1n + a2n2 +…+axnx < c nx
f = a0+ a1n + a2n2 +…+axnx ∈ O(nx)
مثال : تعيين ثابت, n0 c براي n2 - 3n< cn2
cn2 > n2 - 3n  c > 1- 3 /n  n0 = 3 , c = 1
Ω Notation
تعريف:تابع f1 از مرتبه Ω(f2) است ، اگر براي اعداد بزرگ n ( بزرگتر ازعددي مثل ، n0) ، ثابت c وجود داشته و در رابطه زير صدق كند: for all n >= n0 , f1 >= c f2
c f2 كران پايين تابع f1 ناميده مي شود.
مشابه نماد O مي توان نشان داد که مرتبه توابع چند جمله اي برابر با بزرگترين توان آنهاست:
f = a0+ a1n + a2n2 +…+axnx ∈ Ω(nx)
مثال : تعيين ثابت, n0 c براي n2 - 3n> cn2
cn2 < n2 - 3n  c < 1- 3 /n  n0 = 10 , c = 0.5
.