אתם מתרגלים שאלה מתוך מה"ט אלגוריתמיקה ותכנות — הנדסאי תוכנהמבחן 2021 · קיץ מועד א · שאלה 4כל שאלות המבחן ←
תכנות בסיסימערכים חד-ממדיים

מערך של מספרים שלמים ייקרא "מערך עולה-יורד" אם מתחילת המערך ועד למקום (אינדקס) מסוים איברי המערך הם בסדר עולה, וממקום זה ועד לסוף המערך איברי המערך הם סדרה יורדת. המקום הזה נקרא "פסגה". לדוגמה: המערך {1,3,6,11,10,9,4,2,0} הוא מערך "עולה-יורד", אינדקס "פסגה" הוא 3.

סעיף א

כתבו פעולה המקבלת מערך מספרים שלמים ובודקת אם הוא מערך "עולה-יורד". אם כן — הפעולה תחזיר אינדקס של "פסגה", אם לא — הפעולה תחזיר 1-.

public static int peakIndex(int[] arr)

סעיף ב

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

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי