מחסנית "פירמידה n" היא מחסנית של מספרים שלמים וחיוביים שהמספר הראשון שנמצא בראש המחסנית הוא 1 וכל מספר נוסף מופיע בה ברצף, מספר פעמים השווה לערכו, עד N. כלומר, 1 יופיע פעם אחת, לאחריו 2 יופיע פעמיים, לאחריו 3 יופיע שלוש פעמים וכו'.
מחסנית "פירמידה n" היא מחסנית של מספרים שלמים וחיוביים שהמספר הראשון שנמצא בראש המחסנית הוא 1 וכל מספר נוסף מופיע בה ברצף, מספר פעמים השווה לערכו, עד N. כלומר, 1 יופיע פעם אחת, לאחריו 2 יופיע פעמיים, לאחריו 3 יופיע שלוש פעמים וכו'.
לדוגמה: המחסנית "פירמידה 4" (ראש המחסנית למעלה):
| פירמידה 4 |
|---|
| 1 |
| 2 |
| 2 |
| 3 |
| 3 |
| 3 |
| 4 |
| 4 |
| 4 |
| 4 |
סעיף א
כתבו פעולה המקבלת מספר שלם וחיובי n ומחזירה מחסנית "פירמידה n".
סעיף ב
כתבו פעולה המקבלת מחסנית של מספרים שלמים. הפעולה תבדוק אם המחסנית היא "פירמידה n". אם כן – הפעולה תחזיר ערך true, ולא – הפעולה תחזיר ערך false.
סעיף ג
מהן סיבוכיות הפעולות שכתבתם בסעיפים א'-ב'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.