הגדרה: שרשרת חוליות של מספרים שלמים נקראת "שרשרת פלא" אם היא עונה על שלושת התנאים הבאים: מספר החוליות בשרשרת אי-זוגי; הערך הראשון בשרשרת שווה לערך האחרון; הערך המינימלי בשרשרת נמצא בחוליה האמצעית.
הגדרה: שרשרת חוליות של מספרים שלמים נקראת "שרשרת פלא" אם היא עונה על שלושת התנאים הבאים: מספר החוליות בשרשרת אי-זוגי; הערך הראשון בשרשרת שווה לערך האחרון; הערך המינימלי בשרשרת נמצא בחוליה האמצעית.
כתבו פעולה המקבלת chain לחוליה הראשונה של שרשרת חוליות של מספרים שלמים. הפעולה תבדוק אם השרשרת היא "שרשרת פלא". אם כן – הפעולה תחזיר ערך true, ולא – ערך false.
כותרת הפעולה:
public static bool IsMiracle(Node<int> chain)
לדוגמה: עבור השרשרת הבאה הפעולה תחזיר ערך true:
chain → 10 → 7 → 14 → -5 → -1 → 3 → 10
סעיף א
(covered by stem + signature above)
סעיף ב
מהי סיבוכיות הפעולה IsMiracle שכתבתם? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.