تحلیل الگوریتمها: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
خط ۳۶:
الگوریتم مرتبسازی حبابی را در نظر بگیرید:
1 '''for''' i=1 to A.length
2
3 '''if''' A[j]>A[j+1]
4 switch A[j],A[j+1]
خط ۶۱:
طبق تعریفی که در قسمت تابع <math>\mathcal{O}</math> خواهیم گفت، با مقداردهی <math>c = 2(c_1+c_2+c_3+c_4)</math> و <math>n_0 =1</math> خواهیم دید که الگوریتم بالا <math>\mathcal{O}(n^2)</math> است.
=== پیچیدگی فضای حافظه ===
|