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

اشکال در زمان T0 الگوریتم سالمندی

ارسال:
  

mj.net پرسیده:

اشکال در زمان T0 الگوریتم سالمندی

کتاب پارسه صفحه ۱۲۶ و همچنین در تست ۲۴ همون فصل S0=T0 در نظر گرفته شده. مگه نباید S0=1/2 T0 باشه ؟؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

masoud67 پاسخ داده:

RE: اشکال در زمان T0 الگوریتم سالمندی

(۲۱ بهمن ۱۳۹۲ ۰۲:۳۲ ب.ظ)mj.net نوشته شده توسط:  کتاب پارسه صفحه ۱۲۶ و همچنین در تست ۲۴ همون فصل S0=T0 در نظر گرفته شده. مگه نباید S0=1/2 T0 باشه ؟؟
اولین تخمین دقیقا برابر با اولین زمان اجرا میشه
ولی زمان های تخمینی بعدی ، با توجه به زمان اجراهای بعدی و زمان اجراهای قبلی محاسبه میشه
یعنی در تخمین های بعدی ، تخمین های قبلی لحاظ میشه پس در اولین تخمین ، ما تخمین صفرم نداریم که بخواهیم باهاش لحاظ کنیم پس به عنوان شرط اولیه S1 = T0 میگیریم

بهتر از این نشدم توضیح بدم Big Grin
نقل قول این ارسال در یک پاسخ

ارسال:
  

mj.net پاسخ داده:

RE: اشکال در زمان T0 الگوریتم سالمندی

(۲۱ بهمن ۱۳۹۲ ۰۳:۲۳ ب.ظ)masoud67 نوشته شده توسط:  
(21 بهمن ۱۳۹۲ ۰۲:۳۲ ب.ظ)mj.net نوشته شده توسط:  کتاب پارسه صفحه ۱۲۶ و همچنین در تست ۲۴ همون فصل S0=T0 در نظر گرفته شده. مگه نباید S0=1/2 T0 باشه ؟؟
اولین تخمین دقیقا برابر با اولین زمان اجرا میشه
ولی زمان های تخمینی بعدی ، با توجه به زمان اجراهای بعدی و زمان اجراهای قبلی محاسبه میشه
یعنی در تخمین های بعدی ، تخمین های قبلی لحاظ میشه پس در اولین تخمین ، ما تخمین صفرم نداریم که بخواهیم باهاش لحاظ کنیم پس به عنوان شرط اولیه S1 = T0 میگیریم

بهتر از این نشدم توضیح بدم Big Grin

ممنون
متوجه شدم Big Grin
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۵ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  تعویق زمان کنکور ارشد sima84 ۰ ۱,۷۳۷ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۹۶ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۲۱,۰۲۵ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
  رفع اشکال سؤالات کنکور دکتری هوش مصنوعی Lootus ۱۲ ۹,۵۶۷ ۲۵ اسفند ۱۳۹۸ ۰۷:۳۹ ب.ظ
آخرین ارسال: Lootus
Question یک اشکال ریز، کمک لطفا! marvelous ۶ ۶,۱۴۸ ۳۰ دى ۱۳۹۸ ۰۲:۱۶ ب.ظ
آخرین ارسال: marvelous
Exclamation زمان برگزاری کنکور ارشد ۹۸ به تعویق افتاد elect ۲ ۳,۰۵۷ ۱۳ مهر ۱۳۹۸ ۰۵:۲۴ ب.ظ
آخرین ارسال: saharfarhang
  تعیین زمان سفارت کشور فرانسه zpv1234 ۰ ۲,۲۹۷ ۲۱ شهریور ۱۳۹۷ ۰۱:۴۸ ب.ظ
آخرین ارسال: zpv1234
  الگوریتم SRT زمانبندی کوتاه ترین زمان باقی مانده Happiness.72 ۶ ۱۸,۱۷۰ ۲۴ خرداد ۱۳۹۷ ۰۷:۵۷ ب.ظ
آخرین ارسال: amirjo0on
  بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1 Mr.R3ZA ۶ ۴,۷۶۸ ۲۲ خرداد ۱۳۹۷ ۱۰:۱۹ ب.ظ
آخرین ارسال: Alisalar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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