تحلیل الگوریتم‌ها: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
برچسب‌ها: ویرایش همراه ویرایش از وبگاه همراه |
برچسب‌ها: ویرایش همراه ویرایش از وبگاه همراه |
||
خط ۶۰:
است.
طبق تعریفی که در قسمت تابع <math>\mathcal{O}</math> خواهیم گفت، با وجود داشتن <math>c = (c_1+c_2+c_3+c_4)</math> و درست بودن رابطه <math>0<f(n)<c.n^2</math> برای هر <math>n >1</math> خواهیم دید که الگوریتم بالا <math>\mathcal{O}(n^2)</math> است.<ref>CLRS, Analyzing Algorithm,
=== پیچیدگی فضای حافظه ===
| |||