تالار گفتمان مانشت
اشکال در زمان T0 الگوریتم سالمندی - نسخه‌ی قابل چاپ

اشکال در زمان T0 الگوریتم سالمندی - mj.net - 21 بهمن ۱۳۹۲ ۰۲:۳۲ ب.ظ

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

RE: اشکال در زمان T0 الگوریتم سالمندی - masoud67 - 21 بهمن ۱۳۹۲ ۰۳:۲۳ ب.ظ

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

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

RE: اشکال در زمان T0 الگوریتم سالمندی - mj.net - 22 بهمن ۱۳۹۲ ۱۲:۳۷ ب.ظ

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

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

ممنون
متوجه شدم Big Grin