ערכתי לאחרונה בתאריך 13.03.10 בשעה 16:22 בברכה, ldan192
שימושית מתישהו).בהנתן מערך מאורך n של מספרים שלמים וחיוביים,
תנו אלגוריתם שבהינתן מספר k, מוצא שלושה אינדקסים s, t, u (שונים) עבורם A[s]+A[t]+A[u]=k - או מודיע שאין כאלה.
אני מכיר פתרון פשוט, יחסית, ב-(O(n^2 * logn.
אם תמצאו פתרון בסיבוכיות אפילו יותר טובה (סביר אבל שלא בהרבה) זה גם יהיה נחמד.
בהצלחה
בברכה,
עידן