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

اشکال در زمان 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