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

על ידי TA_Lena
20:06 05/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה...
תגובות: 3
צפיות: 460

Re: שאלה...

מור דקל כתב:בניתוח זמני ריצה של פונקציות, כמו בשאלה 2 למשל, שורות קוד הקשורות למימוש תור מחושבות ע"פ זמן הריצה שתואר בכיתה? או פשוט o(1)?
ובמקרים כמו dequeue שהיו שני מימושים?

תודה
O(1) לכל הפעולות של ה - interface של התור (ניתן לקבל זמנים כאלו אם למשל ממשים תור בעזרת רשימה מקושרת דו-כיוונית).
על ידי TA_Lena
21:51 03/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 2 שאלה 4
תגובות: 4
צפיות: 563

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

כדאי להוסיף הסבר איך הגעתם לזמן הריצה שציינתם.
על ידי TA_Lena
21:49 03/04/2010
פורום: - מבני נתונים 2010
נושא: מה הכוונה ב "תאר אלגוריתם"?
תגובות: 3
צפיות: 545

Re: מה הכוונה ב "תאר אלגוריתם"?

ראו למשל פה http://myforum.bgu.ac.il/phpBB3/viewtop ... 133&t=5471.
בכל השאלות כאמור אתם יכולים לבחור או לתת פסאודו-קוד או לתת תיאור מילולי. אם אתם בוחרים לתת תיאור מילולי הוא צריך להיות מפורט ומדויק כך שאם תבחרו לממש את זה בקוד לא תצטרכו כמעט להשלים פרטים.
על ידי TA_Lena
21:40 03/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 7
תגובות: 9
צפיות: 1155

Re: שאלה 7

למען הנוחות, תניח כי נתונה לך רשימה מקושות דו-כיוונית של אובייקטים מסוג segment.
לכל segment יש שדות של נקודת התחלה, גובה (או נקודת קצה עליונה) ושדה נוסף, לא מאותחל, left_neighbor שאותו עליכם לאתחל עפ"י ההגדרה שניתנה בתרגיל.
על ידי TA_Lena
21:32 03/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 2, שאלה 4
תגובות: 1
צפיות: 373

Re: עבודה 2, שאלה 4

על ידי TA_Lena
21:31 03/04/2010
פורום: - מבני נתונים 2010
נושא: הבהרה לגבי שאלה 4
תגובות: 14
צפיות: 1280

Re: הבהרה לגבי שאלה 4

גם פתרונות שיחזירו רק את שם הקבוצה וגם מצביע לקבוצה יתקבלו.
אם אתם מתחזקים את הקבוצות במערך דו-ממדי כך שהשורות הם הקבוצות אז זה באמת יהיה מספיק להחזיר רק את האינדקס i או המצביע A, יותר עבודה (לא הרבה יותר) תצטרכו לעשות ב- UNION של שתי קבוצות.
על ידי TA_Lena
21:22 03/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6 - עתיק ביותר
תגובות: 3
צפיות: 471

Re: שאלה 6 - עתיק ביותר

כן, לדעתי כוונתו הייתה לשאלה 5.
על ידי TA_Lena
21:17 03/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 2, שאלה 2
תגובות: 1
צפיות: 310

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

לא, תממשו אותה.
על ידי TA_Lena
21:15 03/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 7
תגובות: 5
צפיות: 751

Re: שאלה 7

למה שתרצה להימנע מלרוץ על כל הרשימה? זה לא מוסיף לך בזמן הריצה (מבחינה אסימפטוטית).
על ידי TA_Lena
21:13 03/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה
תגובות: 1
צפיות: 418

Re: שאלה

על ידי TA_Lena
21:11 03/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4
תגובות: 1
צפיות: 355

Re: שאלה 4

ב - UNION את מקבלת שתי קבוצות קיימות, וכן, את יכולה להניח שאת מקבלת אותם בהתאם למבנה הנתונים שבנית.

ב - MAKESET, את יוצרת קבוצה עבור איבר חדש שאת מקבלת.
על ידי TA_Lena
21:08 03/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 2, שאלה 4 UNION
תגובות: 1
צפיות: 328

Re: עבודה 2, שאלה 4 UNION

לא בטוחה לחלוטין למה אתה מתכון בכך שבחרת לממש בעזרת מערך דו-מימדי, אבל אם הקבוצות שלך הם מערכים חד-מימדיים (ונראה שזה אכן כך כי באיחוד אתה מחזיר מערך חד-מימדי) אז כן אתה יכול להתייחס לחתימה של האיחוד כמו שציינת בשאלתך.
על ידי TA_Lena
21:04 03/04/2010
פורום: - מבני נתונים 2010
נושא: הפעולה האחרונה של שאלה 4...
תגובות: 3
צפיות: 532

Re: הפעולה האחרונה של שאלה 4...

גם פתרונות כאלה יתקבלו.

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