تالار گفتمان مانشت

نسخه‌ی کامل: سوال ۷۳ كنكور مهندسي كامپيوتر سال ۸۵
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
تابع ریشه دوم اعشاری در یک برنامه گرافیکی به طور معمول بکار می رود. فرض کنید زمان صرف اجرای این تابع 20 درصد برنامه گرافیکی مورد نظر است.
پیشنهاد اول‌: تابع ریشه دوم را 10 برابر سریع می کنیم.
پیشنهاد دوم‌: همه دستورات floating point را 2 برابر سریع می کنیم . این عملیات اعشاری 50 درصد آن کار گرافیکی را اشغال می کند.
کدام یک از این دو پیشنهاد برای اجرای آن کار گرافیکی سریعتر می باشد؟
اگر زمان کل را t بگیریم
%20t + %80t
حالا میگه تابع ریشه دوم را 10 برابر سریعتر میکنیم پس زمان ما 10 بار کوچکتر میشود و در کل داریم 82%t
در حالت دوم داریمt50% + %50t چون حالا عملیات اعشاری 2 برابر سریعتر شده پس زمانش نصف حالت قبلی میشود پس در حالت کلی داریم داریم t%50+ %25t=%75t
پس حالت دوم بهتر است زمان کمتری دارد[/align]
لینک مرجع