איבר במערך נקרא "נפילה" אם ערכו קטן מערכים של שני שכניו. תא ראשון או תא אחרון לא יכולים להיות נפילה.
(א)כתבו פעולה המקבלת מערך של מספרים שלמים ומספר שלם המציין אינדקס (מיקום) במערך. הפעולה תבדוק אם איבר שנמצא במקום הנתון הוא "נפילה". אם כן – הפעולה תחזיר ערך true, ולא, הפעולה תחזיר ערך false.
כותרת הפעולה:
`public static boolean isFall(int[] arr, int index)`
כותרת הפעולה:
`public static boolean isFall(int[] arr, int index)`
(ב)כתבו פעולה המקבלת מערך של מספרים שלמים ומחזירה את מספר הנפילות שיש בו.
חובה להשתמש בפעולה שכתבתם בסעיף א'.
חובה להשתמש בפעולה שכתבתם בסעיף א'.
(ג)מהי סיבוכיות הפעולות שכתבתם בסעיפים א' ו-ב'. הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות