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

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

ارسال:
  

Xilinx پرسیده:

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

کامپیوتری در واحد زمان مساله ای به اندازه‌ی ۱۶ را که الگوریتم آن از مرتبه زمانی [tex]n2^{n}[/tex] است حل می کند.اگر سرعت کامپیوتر ۱۳۱۰۷۲ برابر گردد این کامپیوتر همان مساله را با چه اندازه ای در واحد زمان حل خواهد کرد؟
۱۶+۱۷+log17

۱۶*۱۷*log17

۳۲

۱۶+log131072

۱۳۱۰۷۲ همون [tex]2^{17}[/tex] هست.

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

۰
ارسال:
  

shervinrs پاسخ داده:

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

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

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

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

۰
ارسال:
  

fatima1537 پاسخ داده:

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

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

۰
ارسال:
  

fatima1537 پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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