סדרת מספרים נקראת "עולה – יורדת" אם עד איבר מסוים המספרים הולכים וגדלים ומאיבר זה ואילך, הם הולכים וקטנים.

כתבו פעולה המקבלת הפנייה לשרשרת חוליות של מספרים שלמים. הפעולה תבדוק אם ערכים של השרשרת מהווים סדרה "עולה - יורדת". אם כן – הפעולה תחזיר ערך true, ולא – הפעולה תחזיר ערך false. כותרת הפעולה: public static bool IsUpDown(Node<int> chain)

מהי סיבוכיות של הפעולות שכתבתם בסעיף א'? הסבירו את תשובתכם.