נתונות הגדרות הבאות:
נתונות הגדרות הבאות:
- מספר שלם וחיובי נקרא "מספר מיוחד" אם ספרות המספר (משמאל לימין) מהוות סידרה עולה. לדוגמה: המספרים 12, 138, 2689, 4 הם "מספרים מיוחדים". המספרים 43, 176, -123, 33 הם לא "מספרים מיוחדים".
- מערך חד-ממדי של מספרים שלמים (חיוביים, שליליים ואפסים) נקרא "מיוחד" אם יש בו לפחות "מספר מיוחד" אחד וערכי המערך ממוינים בסדר עולה.
- מערך דו-ממדי של מספרים שלמים נקרא "מיוחד" אם כל השורות שלו מהוות מערכים "מיוחדים".
סעיף א
כתבו פעולה המקבלת מערך דו-ממדי של מספרים שלמים ובודקת האם הוא מערך "מיוחד". אם כן – הפעולה תחזיר ערך true, ולא – הפעולה תחזיר ערך false.
סעיף ב
מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.