لدينا قائمة A من n عددًا وn≥1. هذا pseudocode يعيد مجموع القائمة n مرة ثم يعيد المتوسط:

FOR repeat FROM 1 TO n
    total ← 0
    FOR i FROM 0 TO n-1
        total ← total + A[i]
    END FOR
END FOR
RETURN total/n

اكتب تحسينًا يحافظ على النتيجة. برّر صحته وحده المحكم ومساحته الإضافية. نفترض الحساب الدقيق ووصولًا ثابت الكلفة للعنصر.