تحلیل الگوریتمها: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش برچسبها: ویرایشگر دیداری ویرایش همراه ویرایش از وبگاه همراه |
برچسبها: ویرایش همراه ویرایش از وبگاه همراه |
||
خط ۶۰:
است.
طبق تعریفی که در قسمت تابع <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, page 26,27 </ref>
=== پیچیدگی فضای حافظه ===
|