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