۰
subtitle
ارسال: #۱
محاسبه رشد تابع موازی
سلام بچه ها من فکر میکنم این تابع رشد ش باید nlogn باشد نه n
ببنید خط ۳ و ۴ موازی اجرا میشه و هر کدام logn و قبول داریم چون موازی هست . ضرب نمیشه و جمع میشه logn+logn
خط ۶ هم n زمان میبره
اما خط ۶ تا وقتی که خط ۳ و ۴ اجرا نشه و مقدار دهی انجام نشه که نمنیتونه اجرا بشه.. پس حتما یک logn هزینه داریم. با خودn هم جمع میشه. پس میشه nlogn
ببنید خط ۳ و ۴ موازی اجرا میشه و هر کدام logn و قبول داریم چون موازی هست . ضرب نمیشه و جمع میشه logn+logn
خط ۶ هم n زمان میبره
اما خط ۶ تا وقتی که خط ۳ و ۴ اجرا نشه و مقدار دهی انجام نشه که نمنیتونه اجرا بشه.. پس حتما یک logn هزینه داریم. با خودn هم جمع میشه. پس میشه nlogn
۱
ارسال: #۲
RE: محاسبه رشد تابع موازی
سلام. وقت بخیر.
بستگی به تعداد پردازنده ها داره. اگه تعداد پردازنده ها از مرتبه [tex]\theta(n^2)[/tex] باشه این کد با مرتبه زمانی [tex]\theta(n)[/tex] اجرا میشه. روش کارش مشخصه. میگه برای هر عنصر از آرایه، مقدار عنصر رو (با محاسبه n ضرب و n جمع) محاسبه کن. خطوط ۳ و ۴ هم ارتباطی با [tex]\log n[/tex] ندارن.
بستگی به تعداد پردازنده ها داره. اگه تعداد پردازنده ها از مرتبه [tex]\theta(n^2)[/tex] باشه این کد با مرتبه زمانی [tex]\theta(n)[/tex] اجرا میشه. روش کارش مشخصه. میگه برای هر عنصر از آرایه، مقدار عنصر رو (با محاسبه n ضرب و n جمع) محاسبه کن. خطوط ۳ و ۴ هم ارتباطی با [tex]\log n[/tex] ندارن.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close