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

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

		נצטרך כנראה לעשות קירוב חישובי שיוריד את הדיוק כדי לסיים את העבודה באותו זמן.
		פי 1,000 יותר מחשבים כדי לסיים את העבודה באותו זמן.
		פי 10,000 יותר מחשבים כדי לסיים את העבודה באותו זמן.
		פי 100,000 יותר מחשבים כדי לסיים את העבודה באותו זמן.