تحلیل الگوریتمها: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش برچسبها: ویرایشگر دیداری ویرایش همراه ویرایش از وبگاه همراه |
بدون خلاصۀ ویرایش برچسبها: افزودن فضای خالی زیاد ویرایشگر دیداری ویرایش همراه ویرایش از وبگاه همراه |
||
خط ۳۶:
الگوریتم مرتبسازی حبابی را در نظر بگیرید:
1 '''for''' i=1 to A.length
2 '''for''' j=1 to A.length
3 '''if''' A[j]>A[j+1]
4 switch A[j],A[j+1]
زمان اجرای الگوریتم، جمع زمان اجرای هر دستوری است که اجرا میشود. اگر :<math>T_1 , T_2 , T_3 , T_4 \,</math> را زمان اجرای دستورات خط 1 تا 4 در نظر بگیریم، زمان اجرای کل برابر جمع زمان اجرای هر خط میشود.
برای خط اول: \begin{align}
&\left[n \right]T_1\\
\end{align}
برای خط دوم: <math>\begin{align}
& T_2 \left[ 1+2+3+\cdots + (n-1) + n + \right]
=&\left[ \frac{1}{2} (n^2 + n) \right]T_2\\
\end{align}</math>
=== پیچیدگی فضای حافظه ===
|