מערך של מספרים שלמים ייקרא "מערך עולה-יורד" אם מתחילת המערך ועד למקום (אינדקס) מסוים איברי המערך הם בסדר עולה, וממקום זה ועד לסוף המערך איברי המערך הם סדרה יורדת. המקום הזה נקרא "פסגה". לדוגמה: המערך {1,3,6,11,10,9,4,2,0} הוא מערך "עולה-יורד", אינדקס "פסגה" הוא 3.
מערך של מספרים שלמים ייקרא "מערך עולה-יורד" אם מתחילת המערך ועד למקום (אינדקס) מסוים איברי המערך הם בסדר עולה, וממקום זה ועד לסוף המערך איברי המערך הם סדרה יורדת. המקום הזה נקרא "פסגה". לדוגמה: המערך {1,3,6,11,10,9,4,2,0} הוא מערך "עולה-יורד", אינדקס "פסגה" הוא 3.
סעיף א
כתבו פעולה המקבלת מערך מספרים שלמים ובודקת אם הוא מערך "עולה-יורד". אם כן — הפעולה תחזיר אינדקס של "פסגה", אם לא — הפעולה תחזיר 1-.
public static int peakIndex(int[] arr)
סעיף ב
מהי סיבוכיות הפעולה מסעיף א'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.