![]() |
سوال ۷۳ کنکور مهندسی کامپیوتر سال ۸۵ - نسخهی قابل چاپ |
سوال ۷۳ کنکور مهندسی کامپیوتر سال ۸۵ - amir2930 - 27 دى ۱۳۸۹ ۱۰:۰۱ ق.ظ
تابع ریشه دوم اعشاری در یک برنامه گرافیکی به طور معمول بکار می رود. فرض کنید زمان صرف اجرای این تابع ۲۰ درصد برنامه گرافیکی مورد نظر است. پیشنهاد اول: تابع ریشه دوم را ۱۰ برابر سریع می کنیم. پیشنهاد دوم: همه دستورات floating point را ۲ برابر سریع می کنیم . این عملیات اعشاری ۵۰ درصد آن کار گرافیکی را اشغال می کند. کدام یک از این دو پیشنهاد برای اجرای آن کار گرافیکی سریعتر می باشد؟ |
RE: سوال ۷۳ کامپیوتر ۸۵ - hatami - 27 دى ۱۳۸۹ ۱۲:۲۶ ب.ظ
اگر زمان کل را t بگیریم %۲۰t + %80t حالا میگه تابع ریشه دوم را ۱۰ برابر سریعتر میکنیم پس زمان ما ۱۰ بار کوچکتر میشود و در کل داریم ۸۲%t در حالت دوم داریمt50% + %50t چون حالا عملیات اعشاری ۲ برابر سریعتر شده پس زمانش نصف حالت قبلی میشود پس در حالت کلی داریم داریم t%50+ %25t=%75t پس حالت دوم بهتر است زمان کمتری دارد[/align] |