زمان کنونی: ۰۶ فروردین ۱۴۰۴, ۰۳:۲۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما ( — ثبت نام)

ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

محاسبه رشد تابع موازی

پاسخ جدید به سوال اصلی موضوع

subtitle

ارسال: #۱

۱۰ آذر ۱۳۹۵, ۰۲:۰۸ ق.ظ

H-Arshad پرسیده:

محاسبه رشد تابع موازی

سلام بچه ها من فکر میکنم این تابع رشد ش باید nlogn باشد نه n
ببنید خط ۳ و ۴ موازی اجرا میشه و هر کدام logn و قبول داریم چون موازی هست . ضرب نمیشه و جمع میشه logn+logn
خط ۶ هم n زمان میبره
اما خط ۶ تا وقتی که خط ۳ و ۴ اجرا نشه و مقدار دهی انجام نشه که نمنیتونه اجرا بشه.. پس حتما یک logn هزینه داریم. با خودn هم جمع میشه. پس میشه nlogn

فایل‌(های) پیوست شده

ارسال: #۲

۱۰ آذر ۱۳۹۵, ۰۸:۲۱ ق.ظ

Jooybari پاسخ داده:

RE: محاسبه رشد تابع موازی

سلام. وقت بخیر.
بستگی به تعداد پردازنده ها داره. اگه تعداد پردازنده ها از مرتبه

$\theta(n^2)$ باشه این کد با مرتبه زمانی

$\theta(n)$ اجرا میشه. روش کارش مشخصه. میگه برای هر عنصر از آرایه، مقدار عنصر رو (با محاسبه n ضرب و n جمع) محاسبه کن. خطوط ۳ و ۴ هم ارتباطی با

$\log n$ ندارن.

پاسخ جدید به سوال اصلی موضوعدر این نوع پاسخ، پاسخ شما به عنوان پاسخی مستقل در نظر گرفته شده و قابلیت رای دادن دارد.
اگر می‌خواهید به یکی از پاسخ‌های قبلی پاسخ دهید باید از دکمه پاسخ زیر آن ارسال استفاده نمایید.

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	تابع مولد	ss311	۰	۱,۵۸۵	۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ آخرین ارسال: ss311
	محاسبه ارتفاع درخت....	baharkhanoom	۳	۸,۳۶۸	۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh
	نحوه محاسبه دفیق لگاریتم بدون ماشین حساب	mcse2010	۲	۸۴,۰۶۵	۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ آخرین ارسال: chemical_darton29
	محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس	gnulinux	۰	۲,۶۲۶	۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ آخرین ارسال: gnulinux
	تقسیم برای محاسبه کد افزونه چرخشی (CRC)	Sanazzz	۴	۷,۳۵۷	۲۰ آذر ۱۳۹۷ ۰۱:۱۸ ب.ظ آخرین ارسال: Sanazzz
	محاسبه چندمین عنصر آرایه	Mr.R3ZA	۶	۷,۰۲۸	۱۹ شهریور ۱۳۹۷ ۰۸:۱۲ ب.ظ آخرین ارسال: Saman
	درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی)	Saman	۶	۷,۸۲۶	۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ آخرین ارسال: saeed_vahidi
	نحوه محاسبه مجموعه پیش بینی یا lookahead	Erfan_Ekh	۱	۲,۷۳۰	۲۷ خرداد ۱۳۹۷ ۰۱:۳۱ ق.ظ آخرین ارسال: ftmbghrn
	مشکل در محاسبه مرتبه ایک سوال	Mr.R3ZA	۰	۱,۹۵۹	۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ آخرین ارسال: Mr.R3ZA
	محاسبه طول کلمه در هافمن	Mr.R3ZA	۳	۴,۶۳۸	۱۰ خرداد ۱۳۹۷ ۰۲:۲۳ ق.ظ آخرین ارسال: saeed_vahidi

پرش به انجمن:

Can I see some ID?

Feeling left out?

نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?

نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close