۰
subtitle
ارسال: #۱
پیچیدگی زمانی
سلام دوستان
۲ تا سوال مربوط به ساختمان داده دارم راه حل و جوابش رو میخوام پیدا کنم چطوری حل میشن
۱- مرتبه اجرایی الگوریتم زیر را حساب نمایید.
---------------------------------------------------------
۲- با در نظر گرفتن ضابطه مقابل تعداد عمل جمع برای N=8 را محاسبه نمایید.(راهنمایی درخت مربوطه را ترسیم نمایید).
------------------------------------------------------
ممنون
۲ تا سوال مربوط به ساختمان داده دارم راه حل و جوابش رو میخوام پیدا کنم چطوری حل میشن
۱- مرتبه اجرایی الگوریتم زیر را حساب نمایید.
کد:
For j=1 to m do
For k=1 to j do
X=x+1۲- با در نظر گرفتن ضابطه مقابل تعداد عمل جمع برای N=8 را محاسبه نمایید.(راهنمایی درخت مربوطه را ترسیم نمایید).
کد:
int T(int n){
if(n<=1){
return 1;
else
return( T(n/2) + T(n/2));
}
}ممنون
Aurora، در تاریخ ۱۸ دى ۱۳۹۳ ۰۳:۲۷ ب.ظ برای این مطلب یک پانوشت گذاشته است:
ازتون خواسته بودم که تو هر تاپیک فقط یک سوال بپرسید. عنوان رو هم گویا و درست انتخاب کنید که نشون بده سوال مربوط به چه مبحثیه.
RE: 3 سوال مربوط به ساختمان داده 