נתונות ההגדרות:
מערך דו-ממדי של מספרים שלמים נקרא "מערך מסודר" אם הוא עונה על שלושת התנאים האלה:
- מספר השורות במערך שווה למספר העמודות (מערך ריבועי).
- כל האיברים במערך הם מספרים חיוביים.
- כל איבר בעמודה 0 כולל את הספרה 0, כל איבר בעמודה 1 כולל את הספרה 1 וכן הלאה. לדוגמה, המערך שלפניכם הוא "מערך מסודר":
| שורה\עמודה | 0 | 1 | 2 | 3 |
|---|---|---|---|---|
| 0 | 10 | 312 | 1220 | 31 |
| 1 | 605 | 1 | 1342 | 13 |
| 2 | 70 | 15 | 21 | 305 |
| 3 | 1003 | 601 | 200 | 203 |
(א)כתבו פעולה המקבלת מערך דו-ממדי של מספרים שלמים ובודקת אם הוא "מערך מסודר". אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.
(ב)מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
רמז: מומלץ לכתוב פעולות עזר!
רמז: מומלץ לכתוב פעולות עזר!
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות