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