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

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

ارسال:
  

H-Arshad پرسیده:

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

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


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

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Jooybari پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تابع مولد 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?

به خاطر سپاری رمز Cancel

Feeling left out?


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

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

Feeling left out?


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