מבנים לינאריים›מחסניות

מחסנית "פירמידה n" היא מחסנית של מספרים שלמים וחיוביים שהמספר הראשון שנמצא בראש המחסנית הוא 1 וכל מספר נוסף מופיע בה ברצף, מספר פעמים השווה לערכו, עד N. כלומר, 1 יופיע פעם אחת, לאחריו 2 יופיע פעמיים, לאחריו 3 יופיע שלוש פעמים וכו'.

לדוגמה: המחסנית "פירמידה 4":

ערכי המחסנית: [1, 2, 2, 3, 3, 3, 4, 4, 4, 4]

סעיף א

כתבו פעולה המקבלת מספר שלם וחיובי n ומחזירה מחסנית "פירמידה n".

סעיף ב

כתבו פעולה המקבלת מחסנית של מספרים שלמים. הפעולה תבדוק אם המחסנית היא "פירמידה n". אם כן – הפעולה תחזיר ערך true, ולא – הפעולה תחזיר ערך false.

סעיף ג

מהן סיבוכיות הפעולות שכתבתם בסעיפים א'-ב'? הסבירו את תשובתכם.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי