סיבוכיות, מבני נתונים בסיסיים ואלגוריתמי מיון וחיפוש
QM (Queue Minimum), כמבנה המכיל מספרים טבעיים ותומך בפעולות הבאות:CREATE(QM): אתחול מבנה ריק, בזמן .INSERT(QM,x): הכנסת המספר למבנה QM, בזמן .REMOVE_FIRST(QM): הוצאת המספר שהוכנס ראשון (הכי קדום) למבנה QM והחזרתו כפלט, בזמן .MIN(QM): החזרת המספר הקטן ביותר במבנה QM (ללא הוצאתו), בזמן .INSERT, ללא קשר לפעולות אחרות שיכולות להתבצע ביניהן, יהיה . נמקו את חישוב היעילות.SS (Super Stack), כמבנה המכיל מספרים טבעיים, תומך בכל פעולות המחסנית, ובנוסף תומך בפעולה SUPER_POP(SS):CREATE(SS): אתחול מבנה SS ריק, בזמן .STACK_EMPTY(SS): מחזיר TRUE אם המבנה SS ריק, בזמן .PUSH(SS,x): הכנסת המספר למבנה SS, בזמן .POP(SS): הוצאת המספר שהוכנס אחרון למבנה SS והחזרתו, בזמן .SUPER_POP(SS): הוצאת כל המספרים שבמבנה SS והחזרתם, החל מהאיבר שהוכנס אחרון ועד לאיבר שהוכנס ראשון (מבין האיברים הנמצאים במבנה), בזמן .SUPER_POP(SS).שאלות תרגול במבני נתונים ומבוא לאלגוריתמים בנושא ניתוח מופחת ממבחנים של האוניברסיטה הפתוחה. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא ניתוח מופחת.