مشاهده نسخه کامل
: aftab_azad20
16-05-2011, 11:06
سلام دوستان من 2 تا سوال درس یدارم تگه میشه راهنمایی کنید خیلی واجبه
1-پیچیدگی زمانی t (n) را برای حلقه های تو در تو زیر چیست nتوانی از 2 است
i=n
while(i>=1){
j=i;
while(j<=n){
<body of the inner while loop>//needs
j=2*i;
}
i=[i/2](hade paeen)
}
2-الگوریتم کار امدی بنویسید که در یک جدول n*M (ارایه 2بعدی)یک مقدار مفروض را جستجو کند این جدول در راستای سطر ها و ستون ها مرتب شده است
ممنون میشم کمکم کنید:11:
1-پیچیدگی زمانی t (n) را برای حلقه های تو در تو زیر چیست nتوانی از 2 است
i=n
while(i>=1){
j=i;
while(j<=n){
<body of the inner while loop>//needs
j=2*i;
}
i=[i/2](hade paeen)
}
2-الگوریتم کار امدی بنویسید که در یک جدول n*M (ارایه 2بعدی)یک مقدار مفروض را جستجو کند این جدول در راستای سطر ها و ستون ها مرتب شده است
ممنون میشم کمکم کنید:11: