נתונה הגדרה הבאה:
נתונה הגדרה הבאה:
שרשרת חוליות נקראת "שרשרת XYX" אם היא מורכבת משלושה חלקים כך שחלק הראשון זהה לחלק האחרון, והחלק האמצעי הפוך לחלק הראשון (וגם לחלק האחרון). לדוגמה, השרשרת שלפניכם היא "שרשרת XYX" (⚠️ שוחזר מתרשים גרפי ב-PDF, מאומת מול התמונה):
chain → 10 → 20 → 15 → 15 → 20 → 10 → 10 → 20 → 15 (שלושת האיברים הראשונים מסומנים כחלק X, שלושת האמצעיים כחלק Y, ושלושת האחרונים כחלק X)
סעיף א
כתבו פעולה המקבלת הפניה לחוליה הראשונה של שרשרת חוליות של מספרים שלמים. הפעולה תבדוק אם שרשרת היא "שרשרת XYX". אם כן – הפעולה תחזיר ערך true, ואם לא – ערך false. כותרת הפעולה:
public static boolean isXYX(Node<Integer> chain)
סעיף ב
מהי סיבוכיות הפעולה isXYX שכתבתם בסעיף א'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.