האיברים במערך הם שלמים
יש למישהוא רעיון איך לפתור את זה

מנהל: TA_Isana
שלמיםeliorar כתב:מה האיברים במערך? שלמים? בטווח מסויים?
זה לא ממש אופטימלי אם זה יותר מn בריבוע?rubichi כתב:אני חושב שהדבר הראשון שמתבקש הוא למיין את המערך ב nlogn
כעת, לאחר שהוא ממויין אני מצליח לחשוב על לעבור על כל הזוגות ועבור כל זוג לחפש חיפוש בינארי את הסכום שלהם -O(n^2(logn)) I