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