נתונות ההגדרות:
נתונות ההגדרות:
מערך דו-ממדי של מספרים שלמים נקרא "מערך מסודר" אם הוא עונה על שלושת התנאים האלה:
- מספר השורות במערך שווה למספר העמודות (מערך ריבועי).
- כל האיברים במערך הם מספרים חיוביים.
- כל איבר בעמודה 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.
סעיף ב
מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם. רמז: מומלץ לכתוב פעולות עזר!
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.