סיבוכיות, מבני נתונים בסיסיים ואלגוריתמי מיון וחיפוש
Init(D) - אתחול מבנה ריק. זמן: Insert(D, x) - הכנסת איבר למבנה. זמן: Delete(D, x) - מחיקת איבר מהמבנה (נתון מצביע לצומת למחיקה). זמן: Min-Gap(D) - החזרת ההפרש המינימלי בין שני מספרים סמוכים בגודלם הקיימים כרגע במבנה. לדוגמה: אם המבנה מכיל , ההפרש המינימלי הוא 4 (בין 1 ל-5 או בין 5 ל-9). זמן ריצה נדרש: במקרה הגרוע.Min-Gap בזמן קבוע.Min-Gap בהתאם.size של הצמתים השונים, אך לא היו שינויים מעבר לכך.Time - סדרה ייחודית של 6 ספרות המבטאת את שעת ההצבעה, Vote - שערכו הוא TRUE אם ההצבעה הייתה עבור ישראל.BUILD(S, A). COUNT(S). COUNT(S, Time1, Time2). Time - סדרה ייחודית של 6 ספרות המבטאת את שעת ההצבעה, Vote - שערכו הוא TRUE אם ההצבעה הייתה עבור ישראל.BUILD(S, A). COUNT(S, Time1, Time2). INSERT(S, (a,b)): מכניס את הקטע למבנה , רק אם נקודת ההתחלה שלו היא ייחודית, כלומר שונה מכל נקודת התחלה אחרת במבנה, בזמן .LONGEST(S, a): מחזיר את אורך הקטע (או קטעים) הארוך ביותר במבנה , מבין כל הקטעים שנקודות ההתחלה שלהם גדולות או שוות ל-, בזמן .RANGE(S, L_1, L_2): בהינתן שני מספרים שלמים , מחזיר את מספר הקטעים באורך , כך ש , בזמן .LONGEST(S, a).RANGE(S, L_1, L_2).INSERT(S, (a,b)): מכניס את הקטע למבנה , רק אם נקודת ההתחלה שלו היא ייחודית, כלומר שונה מכל נקודת התחלה אחרת במבנה, בזמן .LONGEST(S, a): מחזיר את אורך הקטע (או קטעים) הארוך ביותר במבנה , מבין כל הקטעים שנקודות ההתחלה שלהם גדולות או שוות ל-, בזמן , כאשר הוא מספר הקטעים שנקודות ההתחלה שלהם גדולות או שוות ל-.RANGE(S, L_1, L_2): בהינתן שני מספרים שלמים , מחזיר את מספר הקטעים באורך , כך ש , בזמן .LONGEST(S, a).RANGE(S, L_1, L_2).Barcode) - סדרה ייחודית של 8 ספרות בבסיס 10, ומחיר (Price) - מספר ממשי.BUILD(S, A) : בניית מתוך מערך לא ממוין בגודל , בזמן .INSERT(S, z) : הכנסת פריט הלבוש למבנה , בזמן .SEARCH(S, Barcode) : חיפוש איבר עם הברקוד Barcode במבנה בזמן .DELETE(S, z) : מחיקת הפריט שאליו מצביע מהמבנה , בזמן .MAX(S, Barcode1, Barcode2) : החזרת המחיר היקר ביותר לפריט מבין כל הפריטים שהברקוד שלהם הוא בטווח , בזמן .SALE(S, NewSale, ItemPrice) : ביטול כל מבצע קודם, ועדכון מבצע חדש של הורדת NewSale ₪ מכל פריט שמחירו יקר יותר מ-ItemPrice ₪, בזמן .BUILD(S, A). ניתן להשתמש במערך עזר בגודל . יש לפרט איך מאתחלים שדות מרחיבים.Barcode) - סדרה ייחודית של 8 ספרות בבסיס 10, ומחיר (Price) - מספר ממשי.BUILD(S, A) : בניית מתוך מערך לא ממוין בגודל , בזמן .INSERT(S, z) : הכנסת פריט הלבוש למבנה , בזמן .SEARCH(S, Barcode) : חיפוש איבר עם הברקוד Barcode במבנה בזמן .DELETE(S, z) : מחיקת הפריט שאליו מצביע מהמבנה , בזמן .MAX(S) : החזרת המחיר היקר ביותר לפריט, בזמן .SALE(S, NewSale, ItemPrice) : ביטול כל מבצע קודם, ועדכון מבצע חדש של הורדת NewSale ₪ מכל פריט שמחירו יקר יותר מ-ItemPrice ₪, בזמן .BUILD(S, A) הפועלת בזמן .SALE(S, NewSale, ItemPrice).שאלות תרגול במבני נתונים ומבוא לאלגוריתמים בנושא מבני נתונים מורחבים ממבחנים של האוניברסיטה הפתוחה. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא מבני נתונים מורחבים.