איבר ברשימה נקרא "נפילה" אם ערכו קטן מערכים של שני שכניו.
ערך ראשון או ערך אחרון לא יכולים להיות נפילה.
(א)כתבו פעולה המקבלת רשימה של מספרים שלמים ומספר שלם המציין אינדקס (מיקום) ברשימה. הפעולה תבדוק אם איבר שנמצא במקום הנתון הוא "נפילה". אם כן – הפעולה תחזיר ערך True, ולא, הפעולה תחזיר ערך False.
כותרת הפעולה:
```python
def is_fall(arr, index)
```
כותרת הפעולה:
```python
def is_fall(arr, index)
```
(ב)כתבו פעולה המקבלת רשימה של מספרים שלמים ומחזירה את מספר הנפילות שיש בו. חובה להשתמש בפעולה שכתבתם בסעיף א'.
(ג)מהי סיבוכיות הפעולות שכתבתם בסעיפים א' ו-ב'. הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות