כשמחפשים את התפוח הגדול ביותר בין מיליון תפוחים, לעומת חיפוש התפוח הגדול ביותר בין מאה תפוחים, ורוצים לשמור על אותו משך זמן לביצוע החיפוש, אנחנו צריכים:
כשמחפשים את התפוח בעל הגודל הממוצע בין מיליון תפוחים, לעומת חיפוש התפוח הממוצע בין מאה תפוחים, ורוצים לשמור על אותו משך זמן לביצוע החיפוש, אנחנו צריכים:
כשמחפשים את התפוח בעל הגודל החציוני (median) בין מיליון תפוחים, לעומת חיפוש התפוח החציוני בין מאה תפוחים, ורוצים לשמור על אותו משך זמן לביצוע החיפוש, אנחנו צריכים