הבנת המורכבות של הזמן של פעולות במערךים ורשימות מסייע בבחירת מבנה הנתונים הנכון למשימות ספציפיות.הוא מספק תובנות על היעילות והביצועים של אלגוריתמים מעורבים מבנים אלה.

אריות

אריות הן אוספים בגודל קבוע של אלמנטים מאוחסנים במקומות זיכרון רציונאליים.ניתוחים על מערךים יש מורכבות זמן צפויה בשל המבנה שלהם.

פיתוח אלמנטים

גישה לרכיב על ידי אינדקס במערך היא מהירה מאוד, עם מורכבות זמן של (FLT:0O(1)FLT:1).

המונחים: Deleting Elements

הכנסת או מחיקת אלמנטים בתחילת או באמצע דורשת שינוי אלמנטים לאחר מכן, וכתוצאה מכך מורכבות זמן של התפלגות:0O(n)cioFLT:1.

רשימות קשורות

רשימות מקושרות מורכבות מנקודות שבהן כל צומת מצביע על כך.הם מאפשרים הקצאת זיכרון דינמי וכניסות יעילות או מחיקה במיקומים ידועים.

פיתוח אלמנטים

גישה לרכיב דורשת ניתוק מראש אל הצומת הרצוי, עם מורכבות זמן של ⁇ :0(n)3.

המונחים: Deleting Elements

הכנסת או מחיקה בעמדה ידועה יכולה להיות יעילה אם הצומת כבר ממוקם, עם מורכבות זמן של FLT:0O(1)3FLT:1 עם זאת, איתור הצומת בדרך כלל לוקח FLT:2O(n) irph 3: 3.

סיכום המבצעים

  • (ב) ויקרא י"א:א)
  • (ב) ויקרא י"א: ויקרא י"ד:
  • (ב) ◄ [15]
  • (ב) ,0) ,U (ב) , אם לא ידוע, אחרת O(n)