הגדרה:
הגדרה:
סדרת מספרים נקראת "עולה – יורדת" אם עד מספר מסוים המספרים הולכים וגדלים וממספר זה ואילך, הם הולכים וקטנים.
לדוגמה, הסדרה שלפניכם היא סדרה "עולה – יורדת":
4, 9, 13, 20, 45, 33, 18, 1
סעיף א
כתבו פעולה המקבלת מחסנית של מספרים שלמים. הפעולה תבדוק אם הערכים שבמחסנית מהווים סדרה "עולה – יורדת". אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false. יש לשמור על שלמות המחסנית בסוף הפעולה. כותרת הפעולה:
public static bool IsUpDown(Stack<int> st)
סעיף ב
מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.