لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : 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
لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : 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