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

سوال ۳۱ طراحی الگوریتم مهندسی کامپیوتر

ارسال:
  

Masoud05 پرسیده:

سوال ۳۱ طراحی الگوریتم مهندسی کامپیوتر

اینم یه سوال از نوع تحلیلی

[تصویر:  attachment.php?aid=951]


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

۰
ارسال:
  

Mile Stone پاسخ داده:

RE: سوال ۳۱ طراحی الگوریتم مهندسی کامپیوتر

[tex]\frac{2^{0} 2^{1} .. 2^{n} 2^{n}-n}{2^{n}}=\frac{2^{n 1}-1 2^n-n}{2^n}\approx 3[/tex]

ارسال:
  

ف.ش پاسخ داده:

RE: سوال ۳۱ طراحی الگوریتم مهندسی کامپیوتر

بله درسته چون ما n+1 عمل داریم که توانی از ۲ باشند از [tex]2^0[/tex] تا [tex]2^n[/tex]
که مرتبه شون برابر خودشون هست و مجموعشون میشه [tex]2^{n 1}-1[/tex]
بقیه اعمال توانی از ۲ نیستند که تعدادشون میشه [tex]2^{n}-n[/tex]
و چون مرتبه هرکدوم ۱ هست میشه [tex]2^{n}-n[/tex]

اسم این روش روش سرشکن است.یعنی هزینه بالای اعمالی که توان ۲ هستند توسط هزینه پایین سایر اعمال (که تعدادشان بسیار زیاد است) سرشکن شده و به هزینه متوسط ۳ برای هر عمل میرسیم.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۷۹۸ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  رشته ای مهندسی کامپیوتر sanjeshserv1 ۰ ۱,۰۰۷ ۰۲ تیر ۱۴۰۱ ۰۴:۴۸ ب.ظ
آخرین ارسال: sanjeshserv1
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۴۹,۷۲۹ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  طراحی ui/ux kimiya1234 ۲ ۲,۰۱۱ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۸۳ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۶۲۶ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۰۲ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۴۸۳ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۳۳۴ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۲۶ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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