(א)כתבו פעולה המקבלת הפניה chain לחוליה הראשונה של שרשרת חוליות של מספרים שלמים. הפעולה תבדוק אם אין חזרות של מספרים שליליים (כלומר, כל ערך שלילי מופיע פעם אחת בלבד). אם כן – הפעולה תחזיר ערך true, ולא – ערך false.
כותרת הפעולה:
`public static bool UniqNeg(Node<int> chain)`
לדוגמה: עבור שרשרת הבאה הפעולה תחזיר ערך true
`chain: 7, -8, -2, 6, 10, -3`
עבור שרשרת הבאה הפעולה תחזיר ערך false כי ערך -3 מופיע פעמיים
`chain: 7, -8, -2, -3, 10, -3`
כותרת הפעולה:
`public static bool UniqNeg(Node<int> chain)`
לדוגמה: עבור שרשרת הבאה הפעולה תחזיר ערך true
`chain: 7, -8, -2, 6, 10, -3`
עבור שרשרת הבאה הפעולה תחזיר ערך false כי ערך -3 מופיע פעמיים
`chain: 7, -8, -2, -3, 10, -3`
(ב)מהי סיבוכיות הפעולה UniqNeg שכתבתם בסעיף א'? הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות