اشکال در زمان 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 میگیریم بهتر از این نشدم توضیح بدم |
RE: اشکال در زمان T0 الگوریتم سالمندی - mj.net - 22 بهمن ۱۳۹۲ ۱۲:۳۷ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۳:۲۳ ب.ظ)masoud67 نوشته شده توسط:(21 بهمن ۱۳۹۲ ۰۲:۳۲ ب.ظ)mj.net نوشته شده توسط: کتاب پارسه صفحه ۱۲۶ و همچنین در تست ۲۴ همون فصل S0=T0 در نظر گرفته شده. مگه نباید S0=1/2 T0 باشه ؟؟اولین تخمین دقیقا برابر با اولین زمان اجرا میشه ممنون متوجه شدم |