در قسمتی از یک برنامه٬ دستورات زیر نوشته شدهاند:
اگر A<B، مقدار F را محاسبه کن٬ در غیر این صورت٬ اگر C>D، مقدار G را محاسبه کن.
فرض کنید که به طور متوسط در ۷۵ درصد از موارد٬ شرط A>B و در ۵۰ درصد از موارد شرط C>D برقرار است.
اگ دستورات فوق ۱۰۰۰۰ بار انجام شوند٬ به طور متوسط هر یک از مقادیر F و G چند بار محاسبه میشوند؟
پاسخ
گزینه (۲) درست است.
واضح است که به طور متوسط 75100×10000 یعنی ۷۵۰۰ بار شرط A>B محقق میشود. پس به طور متوسط F، ۷۵۰۰ بار محاسبه میشود. از ۲۵۰۰ حالت باقیمانده به طور متوسط ۵۰ درصد C>D میشود. پس به طور متوسط 50100×2500 بار یعنی ۱۲۵۰ بار مقدار G محاسبه میشود.