נתונות ההגדרות:
נתונות ההגדרות:
מערך דו-ממדי של מספרים שלמים נקרא "מערך מסודר" אם הוא עונה על שלושת התנאים האלה:
- מספר השורות במערך שווה למספר העמודות בו (מערך ריבועי).
- בעמודה 0 אין מספרים שליליים, בעמודה 1 יש מספר שלילי אחד, בעמודה 2 יש 2 מספרים שליליים וכן הלאה.
לדוגמה, המערך שלפניכם הוא "מערך מסודר":
| 0 | 1 | 2 | 3 | |
|---|---|---|---|---|
| 0 | 10 | 6 | -2 | -10 |
| 1 | 15 | -3 | -5 | 3 |
| 2 | 5 | 1 | 8 | -15 |
| 3 | 0 | 14 | 0 | -12 |
סעיף א
כתבו פעולה המקבלת מערך דו-ממדי של מספרים שלמים ובודקת אם הוא "מערך מסודר". אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.
סעיף ב
מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם. רמז: מומלץ לכתוב פעולות עזר.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.