دینا فایل / رشد توابع وتوابع بازگشتی
رشد توابع وتوابع بازگشتی
رشد توابع وتوابع بازگشتی
حجم فایل : 133.3 KB نوع فایل : پاور پوینت تعداد اسلاید ها : 28 بنام خدا رشد توابعتوابع بازگشتي ساختمان داده ها و الگوريتم ها رشد توابع ---- 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) = n2for 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...
جزئیات بیشتر / دانلود
فایل های جدید
یکی از تب ها رو انتخاب بکنید