פורומים באוניברסיטת בן-גוריון בנגב

התשובה צריכה להיות כוללנית
כלומר עד כך וכך עשה... בין כך לכך עשה... מעל כך וכך עשה...
מקווה שזה עוזר

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

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

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

לתת אלגוריתם הכי מהיר אסימפטוטית
יש שאלה קצת דומה (אבל לא ממש) בתירגול 11 (שאלה 1)
בשלה שלנו הבעיה היא שלא ידוע היחס בין n, m, k . לפי היחסים ביניהם צריך להחליט איזה אלגוריתם להריץ. כדאי לחזור על האלגוריתמים שאנחנו מכירים וניתוח זמני הריצה שלהם

זהו
גם כך עניתי יותר מדי

בהצלחה

רק חשבו שני אינדקסים כאלה i ו j
אם את בוחרת לכתוב בפסאודו קוד את יכולה לסיים הקוד שלך למשל ב: return i and j (אפשר גם בעברית ואפשר גם אחרת)

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

שלום העלינו קובץ באתר הקורס תחת לשונית Announcements ובו: הנחייה נרחבת מאד לשאלה 1 סעיף א הנחיייה לשאלה 1 סעיף ב הערה/שינוי בשאלה 5 שתקל עליכם מאד לפתור את השאלה http://www.cs.bgu.ac.il/~ds102/Announcements שבת שלום ובהצלחה

שבת שלום

האם אפשר להשתמש ? ודאי. כמו בכל שיטה אחרת שנלמדה בשיעור/תירגול
האם זה מה שכדאי להשתמש בו כדי לפתור את השאלה ? זו המשימה שלכם למצא במה להשתמש

כן

סבבה
שבת שלום

ענו לך יפה

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

הגרף מכוון
שאל את השאלה שוב בהתייחס לגרף מכוון

כן. מתר להשתמש בזכרון נוסף בגודל ליניארי
ככלל, מה שלא כתוב שאסור - מותר
(ומה שכתוב שאסור אז תלוי מי כתב ולמה...)

אין סיבה להניח שהמספרים שלמים
זה גם לא מקל בפתרון השאלה

כן