מערך של 100 איברים עם אחד חסר
קיים מערך של 100 איברים מ - 1 עד 100. שום מספר לא חוזר על עצמו.. אבל איבר אחד בצורה מקרית חסר וריק. איך למצוא אותו בצורה הכי מהירה ומהו המספר החסר?
קיים מערך של 100 איברים מ - 1 עד 100. שום מספר לא חוזר על עצמו.. אבל איבר אחד בצורה מקרית חסר וריק. איך למצוא אותו בצורה הכי מהירה ומהו המספר החסר?
זמן ריצה ( O (log N. מאיפה זה בא?