החיפוש הניב 141 תוצאות

על ידי TA_Lena
11:07 31/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 5 עבודה 2
תגובות: 1
צפיות: 441

Re: שאלה 5 עבודה 2

לא, לעבור על רשימה עם לכל היותר N איברים יכול לקחת עד N פעולות ולכן לא יכול להיות O(1).
על ידי TA_Lena
11:06 31/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 5
תגובות: 1
צפיות: 441

Re: שאלה 5

אפשר לדעת זאת רק עפ"י המצביע.
על ידי TA_Lena
11:03 31/03/2010
פורום: - מבני נתונים 2010
נושא: פאסודו קוד
תגובות: 1
צפיות: 475

Re: פאסודו קוד

תלוי מה היא הפקודה.
פקודות פשוטות כמו A.length מותר אבל לא למשל A.sort (כאשר A הוא מערך).
על ידי TA_Lena
10:52 31/03/2010
פורום: - מבני נתונים 2010
נושא: פורמט קובץ הגשה
תגובות: 2
צפיות: 530

Re: פורמט קובץ הגשה

כן, מותר להגיש ב - pdf.
בשאלות בהם ישנן דרישות לזמן ריצה, כמובן שאם תתן אלג' שרץ יותר זמן מהדרוש תאבד נקודות. בשאלות בהם אין דרישה, תאבד נקודות רק אם האלגוריתם יהיה מאוד לא יעיל.
ינתנו נקודות בונוס על רעיונות יפים ועל אלגוריתמים יעילים במיוחד.
על ידי TA_Lena
10:47 31/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6
תגובות: 1
צפיות: 523

Re: שאלה 6

כן, כמובן.
על ידי TA_Lena
10:47 31/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 7
תגובות: 1
צפיות: 540

Re: שאלה 7

אתה יכול להניח שאתה מקבל את הקטעים במבנה נתונים שמאפשר לך לקרוא כל פעם את הקטע הבא ב - O(1) (למשל מערך, רשימה וכו'...). זה בסדר אם פשוט תציין משהו כמו "לקטע s_i נעדכן את הקטע שהוא רואה משמאל להיות s_j", זה בסדר גם אם תבחר לשמור את זה במבנה נתונים אחר (למשל מערך שבתא ה - i תשים את הקטע j שהוא רואה מש...
על ידי TA_Lena
15:24 29/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 union
תגובות: 1
צפיות: 475

Re: שאלה 4 union

לא.
על ידי TA_Lena
15:23 29/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 3
תגובות: 2
צפיות: 451

Re: שאלה 3

צריך לבדוק ב - PUSH שלא חורגים מ - N האיברים, במקרה שכן להחזיר הודעה בהתאם.
יש צורך לציין כיצד אתה מאתחל את כל משתנים שבהם בחרת להשתמש (בהתחלה כמובן המחסניות ריקות).
על ידי TA_Lena
20:09 28/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4
תגובות: 1
צפיות: 451

Re: שאלה 4

ניתן.
על ידי TA_Lena
19:55 28/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 union
תגובות: 2
צפיות: 471

Re: שאלה 4 union

צוין בשאלה כי רוצים לתחזק קבוצות זרות, אז לא ייתכן כי יהיה אותו המספר בשניהן.
על ידי TA_Lena
19:54 28/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6
תגובות: 1
צפיות: 434

Re: שאלה 6

כן, יש קשר בין הפעולות, בקריאה ל - oldest לא נרצה לקבל איבר שכבר אינו נמצא במבנה נתונים ("הוסר" מהמבנה נתונים).
בדוגמא נחזיר את 8.
על ידי TA_Lena
19:46 28/03/2010
פורום: - מבני נתונים 2010
נושא: רשימות מקושרות ולינקים
תגובות: 1
צפיות: 458

Re: רשימות מקושרות ולינקים

מותר ומותר.

לאיזה פעולות אתה מתכון?
ניתן להניח ש - tail יקח לך O(1).
על ידי TA_Lena
19:41 28/03/2010
פורום: - מבני נתונים 2010
נושא: שאךה 6
תגובות: 3
צפיות: 682

Re: שאךה 6

אם נקרא ל - oldest ואז מיד שוב ל - oldest אז היא תחזיר את אותו האיבר, אבל אם למשל נקרא ל - oldest ואחרי זה לפעולות נוספות ואז שוב ל - oldest ייתכן כי שתי הקריאות יחזירו איברים שונים (תלוי אם הוצאנו או הכנסנו איברים מיוחדים).
המספרים המיוחדים הם חלק מהמספרים הרגילים.

עבור לחיפוש מתקדם