בוחן 2009

מנהל: TA_Isana

שלח תגובה
segev
הודעות: 50
הצטרף: 17:11 12/11/2009

בוחן 2009

שליחה על ידי segev » 14:03 21/04/2010

בשאלה 4 הדרישה היא שזמן הריצה בפעולת ההוצאה יהיה o(n) .
בתשובות הוא רושם שבפעולת ההוצאה הוא מעביר את כל האיברים במחסנית 1 למחסנית עזר ולאחר מכן מחזיר הכל חזרה למחסנית 1. איך אם כן זמן הריצה הוא o(n)?


בתודה מראש,


http://www.bgu.ac.il/printouts/showdoc. ... it=1314914

naknik
הודעות: 11
הצטרף: 11:32 02/04/2010

Re: בוחן 2009

שליחה על ידי naknik » 15:46 21/04/2010

לכל היותר יצא לך להעביר 2*N פעמים שזה O(n).

שלח תגובה

חזור אל “- מבני נתונים 2010”