אח, אתה שואל את השאלה הנכונה! מצאת את עצמך בקשר עם תיכנות, ושואלת את שאלה מעניינת.

בעצם, אם אתה מחפש למצוא את המערך (array) המקסימום או המינימום בסיבוכיות יותר קטנה מ(O(N)), ישנה שיטה קלה.

התשובה: אתה יכול להשתמש ב-Hash Tables (map). Hash Tables מאפשרות חיפוש ומחיקה של ערך בזמן קבוע (O(1)), וזאת בעזרת פונקציה ה-Hash.

אתה יכול לקרוא את המערך, ולהשתמש במפונקציה ה-Hash לאחסן את הערכים ב-HashTable. לאחר מכן, האלגוריתם יהיה (O(N)), ולאחר מכן - (O(1)).

זה היה, תקווה שעזר!