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

על ידי lironsam
19:05 17/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי עבודה 4
תגובות: 1
צפיות: 1723

Re: שאלה לגבי עבודה 4

בכללי אם מישהו יכול להסביר את הסעיפים כי הקודים די לא ברורים .... יש שימוש במשתנים שלא הוגדרו ולא ברור מה הם
על ידי lironsam
17:09 17/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי עבודה 4
תגובות: 1
צפיות: 1723

שאלה לגבי עבודה 4

בעבודה 4 שאלה 2 עם הB+ tree סעיף א' בקוד של הפתרון רשום בשורה האחרונה ( במצב שזה לא עלה) else return b tree search (x,k) שזה בעצם היו הפרמטרים ההתחלתיים... לא כ"כ הבנתי למה הX לא משתנה , יוצא שהקוד פשוט חוזר על עצמו השאלה אם זו טעות וזה צריך להיות הבן של X ( ואם כן איך אני מנסחת את "הבן של X" מבחינת...
על ידי lironsam
12:28 15/07/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד א
תגובות: 1
צפיות: 1623

מבחן 2008 מועד א

היי אפשר בבקשה הסבר על תרגילים: 1.ג לא הבנתי איך הם הגיעו לזה .... עשיתי לפי הנוסחה של הגובה קטן שווה לlog בבסיס 6 של (n+1)/2 אבל זה לא יצא לי אותו דבר החזקה יצאה לי רק על ה t ויצא לי שהn בכלל גדול מהביטוי ולא קטן ממנו..... אז כנראה שזו לא הדרך :) אז איך הם הגיעו לתשובה? 2.א ו2.ב- בגלל שK קבוע אז אפ...
על ידי lironsam
16:53 24/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד א' שאלה 1 סעיף ג'
תגובות: 5
צפיות: 3267

Re: מבחן 2008 מועד א' שאלה 1 סעיף ג'

שני דברים עדיין לא מסתדרים לי פה..... החזקה של ה h( שבנתוני השאלה היא באמת h+1 ) היא רק על הt אז למה התשובה היא 1 ולא 3? ומשהו נוסף גובה העץ הרי קטן מהלוג ז"א שאם הופכים את הכל ל t בחזקת.. הביטוי בו נמצא t עדיין אמור להיות קטן יותר אבל בכל התשובות הוא גדול יותר ( פה אני בטוח מפספסת איזה החלפת סימן.....
על ידי lironsam
15:51 29/05/2010
פורום: - מבני נתונים 2010
נושא: עבודה 5 - חובת הגשה
תגובות: 12
צפיות: 1576

Re: עבודה 5 - חובת הגשה

אפשר בבקשה הסבר קצת יותר מדויק לגבי מה קורה במקרה של אי הגשה
האם העבודה בלבד תקבל 0 או שיש לכך השפעה על מעבר קורס וכדומה?
על ידי lironsam
23:51 21/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2007
תגובות: 4
צפיות: 1023

Re: בוחן 2007

תנסה לחסום את הביטוי משני הצדדים... אם תחסום את f(n|) מלמטה ( שים לב שכשn קטן מ3 T(n)=2 אז כשאתה משווה את המשוואה שאתה מקבל אחרי i איטרציות ... תשווה אותה ל2 אתה תקבל את תשובה 5 לגבי תשובה 3 - פשוט תשווה את כל התשובות עם החסמים שקיבלת ותראה שהחסם העליון של T(n) קטן מתשובה 3 ז"א שאם החסם העליון שקיבל...
על ידי lironsam
21:55 21/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2002
תגובות: 22
צפיות: 1742

Re: בוחן 2002

יש מצב שאתה מעלה בבקשה את הפתרון בדרך של ההחלפה?
לא הגעתי לאותה נוסחה כמו שלך ... :\
על ידי lironsam
21:27 21/04/2010
פורום: - מבני נתונים 2010
נושא: ?2003
תגובות: 0
צפיות: 538

?2003

מישהו עשה את 2003 אביב 1ב ויכול להסביר איך מה הנוסחה ואיך הוא הגיע אליה?
על ידי lironsam
20:35 21/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2002
תגובות: 22
צפיות: 1742

Re: בוחן 2002

התשובה ב2ב יצאה לי 1

אני מצרפת סריקה...( יצא קצת מבולגן..)
על ידי lironsam
20:53 20/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2007
תגובות: 4
צפיות: 1023

Re: בוחן 2007

תודה :)
על ידי lironsam
20:42 20/04/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2002
תגובות: 4
צפיות: 1144

Re: מבחן 2002

אני כמעט בטוחה שזה מינימום
בתרגול 5 שאלה 7 רשום גם:

1. How can you merge T1 and T2 into one binary search tree in time O(min(h1,h2))
so that the height of the merged tree will be minimal?
על ידי lironsam
20:19 20/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2007
תגובות: 4
צפיות: 1023

בוחן 2007

בבוחן 2007 שאלה 1
T(n)= 1 n< = 3
T(n) =T(n-1)+(n-2)+ (n-3) n>= 3

הגעתי לחסמים O(n^3) ו
Ω(3^n/3)

עכשיו תשובות 1,3,5 באמת מתאימות לחסמים האלה ( אני לא מדברת כרגע על f(n) - תשובות 6 ו7)

אבל למה תשובה 4 (O(3^(n/4)*n^0.5
לא מתאימה?
על ידי lironsam
11:55 20/04/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2002
תגובות: 4
צפיות: 1144

Re: מבחן 2002

נראה לי שזה המינימום בין השניים כי אם הגובה של T1 ( עם המפתחות הקטנים יותר) הוא המינימלי - אתה לוקח בו את המקסימום בתור השורש וכך בונה את העץ שלך ( T1 ללא המקסימום תת עץ שמאלי וT2 תת עץ ימני) כלומר אתה עובר רק על T1 ולכן הזמן ריצה הוא O(h1) ואם הגובה של T2 הוא המינימלי - אתה לוקח בו את המינימום בתור...
על ידי lironsam
18:46 19/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2003
תגובות: 1
צפיות: 759

Re: בוחן 2003

ד"א נתון שזמן הריצה של (f(n הוא Ѳ(n logn)
על ידי lironsam
18:41 19/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2003
תגובות: 1
צפיות: 759

בוחן 2003

בחישוב זמן ריצה של התוכנית A(n) { if (n  1) return 0 else { x f(n) return ( A(n/3) + A(n/3) + x ) } } הגעתי למשוואה סופית של: T(n)= 2T(n/3)+n logn+O(1) O(1) השאלה האם אפשר להתעלם מה או להקטין את הביטוי ע"מ לפשט אותו כדי שיתאים לשיטת האב? ואם מקטינים ביטוי מה זה אומר מבחינת הביטוי הסופי של זמן הריצה...

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