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