סדרת מספרים נקראת "עולה – יורדת" אם עד איבר מסוים המספרים הולכים וגדלים ומאיבר זה ואילך, הם הולכים וקטנים.
לדוגמה:
הסדרה הבאה היא סדרה "עולה – יורדת":
2, 5, 13, 19, 21, 18, 13, 6, 3
(א)כתבו פעולה המקבלת הפנייה לשרשרת חוליות של מספרים שלמים. הפעולה תבדוק אם ערכים של השרשרת מהווים סדרה "עולה - יורדת". אם כן – הפעולה תחזיר ערך true, ולא – הפעולה תחזיר ערך false.
כותרת הפעולה:
`public static boolean isUpDown(Node<Integer> chain)`
כותרת הפעולה:
`public static boolean isUpDown(Node<Integer> chain)`
(ב)מהי סיבוכיות של הפעולות שכתבתם בסעיף א'? הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות