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

על ידי TA_Yakim
17:55 07/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 6
תגובות: 1
צפיות: 1031

Re: עבודה 6 שאלה 6

אני לא אענה לשאלה עצמה (סליחה, אבל אחרת אענה על חצי הסעיף, מה שאת בעצם עשית...)
בכל מקרה לא מצוין בשאלה שאין חזרות או שכל מספרי הזהות שונים
על ידי TA_Yakim
08:20 07/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 6
תגובות: 4
צפיות: 2314

Re: עבודה 6 שאלה 6

שאלה מעצבנת
לא כתוב, נכון ?

לא
לא
על ידי TA_Yakim
08:18 07/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6- שאלה 2
תגובות: 3
צפיות: 752

Re: עבודה 6- שאלה 2

אה
אתם יכולים להניח שזה מספרים

למרות שאם תפתרי את סעיף ב (קשה) תראי שאין צורך גם בהנחה זו
על ידי TA_Yakim
23:00 06/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 1 ב'(בונוס)
תגובות: 1
צפיות: 1176

Re: עבודה 6 שאלה 1 ב'(בונוס)

הכוונה ל 0 בטח לא כמה שאתם רוצים אבל אם תעשו O(1) a תקבלו ניקוד חלקי הרעיון הוא, אם למשל תחשבו על זה בשיטת האסימונים, הוא שבבואנו לאחד שתי קבוצות יש כבר מספיק אסימונים בצד כדי לבצע את פעולת האיחוד בלי שנצטרך להוסיף אסימונים נוספים וגם יישארו עדיין מספיק אסימונים כדי שלקבוצה המאוחדת יישאר ה"חסכון אסי...
על ידי TA_Yakim
22:53 06/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 2
תגובות: 8
צפיות: 3347

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

לא.

הבנתי אותו בדיוק. וגם אותך. ולכן התשובה הקודמת מיועדת גם אלייך.
זה לא קבוע. יש לך בעיה בהבנת ניתוח זמן ריצה והמבחן קרב.
על ידי TA_Yakim
22:49 06/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6- שאלה 2
תגובות: 3
צפיות: 752

Re: עבודה 6- שאלה 2

לא. אם היו הנחות לגבי הקלט היינו מציינים זאת.

וודאי. אפשר פסאודו קוד ואפשר תיאור בהיר ומפורט של האלגוריתם. רק בלי נפנופי ידיים
על ידי TA_Yakim
12:47 06/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה על החזרת מעגל
תגובות: 1
צפיות: 1176

Re: שאלה על החזרת מעגל

או רשימת קדקדי המעגל לפי סדר או רשימת צלעות המעגל לפי סדר, לא משנה אם תדפיסו או תחזירו
זה לא ממש משנה ועיקר הבעיה היא למצא אם יש מעגל כזה, ברגע שתמצאו את האלגוריתם למצא אם קיים כזה, תראו שקל גם למצא אותו
על ידי TA_Yakim
20:18 03/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 2
תגובות: 8
צפיות: 3347

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

פורמלית צריך רק ש m=o(1) 1 כלומר אינו תלוי ב n

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

לצורך התרגיל יהיה יותר פשוט אם תקח m קבוע מראש
השאלה גם כה לא כזו קלה

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