איטרציה – הבדלי גרסאות

מספר האיטרציות בתהליך מסוים יכול לנוע בין [[0 (מספר)|אפס]] ל[[אינסוף]]. בדרך כלל מספר האיטרציות הוא פונקציה של ה[[קלט]] לתוכנית או לאלגוריתם, ושל יעילות האלגוריתם. דוגמה: לחיפוש איבר מבוקש ברשימה ממוינת בת 1,024 איברים יידרשו לכל היותר 1,024 איטרציות (ובממוצע 512 איטרציות) כאשר החיפוש נעשה באמצעות סריקה סדרתית של הרשימה. אבל כאשר מבוצע [[חיפוש בינארי]], שהוא יעיל יותר, יידרשו לכל היותר 10 איטרציות בלבד.