عمومی و آزاد
پاورپوینت در مورد رشد توابع بازگشتي-ساختمان داده ها و الگوريتم ها
فرمت فایل:(powerpoint) تعداد اسلایدها:26 اسلاید برخی از اسلایدها: lتعريف: تابع f1 از مرتبه O(f2) است ، اگر براي اعداد بزرگ n ( بزرگتر از عددي مثل ، n0) ، ثابت c وجود داشته و در رابطه زير صدق كند: for all n >= n0 , f1(n) <= c f2(n) lc f2 كران بالاي تابع f1 ناميده مي شود. lf1(n) = 2n2 + 3n + 7 , f2(n) = n2 lfor all n>=6 , f1(n) < 3 f2(n) èf1 ∈ O(f2) lfor all n>=1 , f2(n) < f1(n) èf2 ∈ O(f1) …