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

سوال ۲۵ پوران (فصل اول)

ارسال:
  

Xilinx پرسیده:

Question سوال ۲۵ پوران (فصل اول)

کامپیوتری در واحد زمان مساله ای به اندازه‌ی ۱۶ را که الگوریتم آن از مرتبه زمانی n2n است حل می کند.اگر سرعت کامپیوتر ۱۳۱۰۷۲ برابر گردد این کامپیوتر همان مساله را با چه اندازه ای در واحد زمان حل خواهد کرد؟
۱۶+۱۷+log17

۱۶*۱۷*log17

۳۲

۱۶+log131072

۱۳۱۰۷۲ همون 217 هست.

توی پوران یه فرمول ضمن درس گفته ولی من با اون به جواب نرسیدم.حل خودشو متوجه نشدم.گزینه ۳ درسته(۳۲)

۰
ارسال:
  

shervinrs پاسخ داده:

RE: سوال ۲۵ پوران (فصل اول)

یک واحد زمانی ما چیزی به این صورت:
T = 16*2^1^6
از طرف دیگه می دونیم که:
2^1^7 = 131072

ضمنا در فرمول های مربوط به مرتبه زمانی یک ثابتی هم وجود داره (مثل C) که مربوط به سایر عوامل تاثیر گذار روی زمان اجرای الگوریتم میشه (مثل سرعت سخت افزار). یعنی می تونیم بگیم که مرتبه اجرایی این الگوریتم بصورت زیر:
T=cn2n
حالا مقدار c در کامپیوتر جدید 2^1^7 برابر کمتر. یعنی می تونیم بگیم که در کامپیوتر جدید:
T=1/2^1^7*n*2^n
که اگر مقدار یک مرتبه زمانی رو قرار بدیم خواهیم داشت:
16*2^1^6=1/2^1^7*n*2^n
32*2^3^2 = n*2^n
که نتیجه میده:
n=32

امیدوارم درست فهمیده باشم.

۰
ارسال:
  

fatima1537 پاسخ داده:

سوال ۲۵ پوران (فصل اول)

درواقع صورت مسئله گفته که کامپیوتری در یک ثانیه مسئله ای به اندازه ۱۶ را‌، با الگوریتمی که مرتبه اجرای ان ۱۶^۲*۱۶ هست رو حل میکنه. حالا سرعت اجرا ۱۷^۲ برابر شده . من چند روش رو رفتم ولی هیچ کدوم از گزینه‌ها جواب نبود
میشه جوابش رو ضمیمه کنید؟

۰
ارسال:
  

fatima1537 پاسخ داده:

سوال ۲۵ پوران (فصل اول)

(۱۸ دى ۱۳۹۰ ۰۶:۲۷ ب.ظ)shervinrs نوشته شده توسط:  یک واحد زمانی ما چیزی به این صورت:
T = 16*2^1^6
درسته من فکر میکردم چون گفته یک واحد زمانی پس به جای n، عدد ۱ رو جایگذاری میکنیم.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۶,۱۱۹ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۲,۳۱۴ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  سوال در مورد سهمیه رتبه اولی rezamim2020 ۰ ۲,۴۴۵ ۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ
آخرین ارسال: rezamim2020
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۱۰,۲۸۹ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۴۳,۴۶۵ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۶,۱۹۰ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  فروش کتاب های کنکور ارشد کامپیوتر پارسه و پوران پژوهش sems ۳ ۶,۷۲۳ ۱۶ دى ۱۳۹۸ ۰۲:۱۵ ب.ظ
آخرین ارسال: roxana.r
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۷,۱۲۹ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۳,۲۴۲ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
Exclamation فروش کتاب های کنکور ارشد نرم افزار کامپیوتر(پارسه و پوران پژوهش) bayron ۰ ۳,۳۴۸ ۲۱ اسفند ۱۳۹۷ ۰۴:۳۹ ب.ظ
آخرین ارسال: bayron

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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