(۲۸ شهریور ۱۳۹۲ ۰۱:۳۵ ب.ظ)SnowBlind نوشته شده توسط:  for j<-2 to n do
{
key<-A[j]; // in "n - 1" bar ejra mishe
چرا این کد n-1 با اجرا میشه میخوام این جزئیات رو بدونم.
i<-j-1; // in "n - 1" bar ejra mishe
و همچنیین این
while(i>0) and (A[i]>key ) // in khat bahsesh fargh dare
{
i<-i-1;
}

A[i+1]<-key // in "n - 1" bar ejra mishe

و همجنیین این چرا n-1 بار فرمول کلی داره بگویید.
}[/code]

این خط حلقه while بسته به این که key از چند تا از عناصر ۰ تا i کوچکتر باشه تکرار میشه که در بدترین حالت از همه ی اونا کوچیکتره که این حلقه i + 1 بار اجرا میشه و محتویات داخلش i بار اجرا میشه و در بهترین حالت از همه بزرکتر و میاد اول آرایه [tex]A[0\dots i][/tex] قرار میگیره که در کل حلقه دوبار و محتواب داخلش ۱ بار اجرا میشن و به صورت ریاضی داریم:

[tex]T(n) = (n - 1) (n - 1) \sum _{j = 2}^{n} j \sum _{j = 2}^{n} (j - 1) [/tex] که اگه این سری ها رو حساب کنی میشه در نهایت یه چیزی از مرتبه [tex]O(n^2)[/tex] واسه حالت بهترین هم اون دوتا سری میشن: [tex]\sum _{j = 2}^{n} 1 [/tex] که اینا هم در نهایت میشن n و واسه Best case داریم [tex]T(n) = O(n)[/tex].

البته این انالیز ها خیلی نا دقیق هستن.