سلام بچه ها من فکر میکنم این تابع رشد ش باید nlogn باشد نه n
ببنید خط ۳ و ۴ موازی اجرا میشه و هر کدام logn و قبول داریم چون موازی هست . ضرب نمیشه و جمع میشه logn+logn
خط ۶ هم n زمان میبره
اما خط ۶ تا وقتی که خط ۳ و ۴ اجرا نشه و مقدار دهی انجام نشه که نمنیتونه اجرا بشه.. پس حتما یک logn هزینه داریم. با خودn هم جمع میشه. پس میشه nlogn
سلام. وقت بخیر.
بستگی به تعداد پردازنده ها داره. اگه تعداد پردازنده ها از مرتبه [tex]\theta(n^2)[/tex] باشه این کد با مرتبه زمانی [tex]\theta(n)[/tex] اجرا میشه. روش کارش مشخصه. میگه برای هر عنصر از آرایه، مقدار عنصر رو (با محاسبه n ضرب و n جمع) محاسبه کن. خطوط ۳ و ۴ هم ارتباطی با [tex]\log n[/tex] ندارن.