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