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

על ידי ec1
10:12 20/10/2010
פורום: - פיסיקה 1ב רגיל
נושא: תרגול 1 - שאלה 4 - סעיפים א' ב'
תגובות: 2
צפיות: 534

Re: תרגול 1 - שאלה 4 - סעיפים א' ב'

תודה ירון (: כעקרון - ברמה הלא פורמלית ההוכחה של העניין די ברורה, אבל בתשובות שהעליתם החישובים קצת מסתבכים שם עם כל חישובי הזמנים - t1 הוא סבבה, החל מ- t2 העניינים מתחילים להסתבך (מה המשמעות של "בסוף של כבל A ואיך זה מתקשר למה ש- x2 מייצג?) ולבסוף - הקשר של המשוואה בתחתית העמוד (הלינק בהודעתי הראשונ...
על ידי ec1
17:18 19/10/2010
פורום: - פיסיקה 1ב רגיל
נושא: תרגול 1 - שאלה 4 - סעיפים א' ב'
תגובות: 2
צפיות: 534

תרגול 1 - שאלה 4 - סעיפים א' ב'

http://physweb.bgu.ac.il/COURSES/Physics1B/Coordinator/Tirgulim/class1_sol.pdf בשאלה עם הקרונות והמרחקים ביניהם, לא כ"כ ברור הסבר הפתרון בסעיף הראשון. מהי בדיוק ההגדרה של x2? איך העניין מתחבר לחלק של "בסוף של כבל A, הזמן שלוקח לקרונית חדשה להגיע הוא..." ? ואיך כל זה מתקשר ל- x3? סעיף ב' קצת מתחבר לע...
על ידי ec1
15:11 16/07/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2007 - מועד א' שאלה 4א
תגובות: 7
צפיות: 5238

Re: מבחן 2007 - מועד א' שאלה 4א

תודה :)
על ידי ec1
13:32 16/07/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2007 - מועד א' שאלה 4א
תגובות: 7
צפיות: 5238

Re: מבחן 2007 - מועד א' שאלה 4א

ניסיון מוצלח לבלבל... אגב - התשובה "הרשמית" של סעיף ב' נראית מבלבלת עוד יותר מהשאלה עצמה, הבנת פחות או יותר מה רוצים בה? : We use a hash table of size (about) 2k with double-hashing (hash table with chaining will do as well). Denote the appropriate hash-function by h. Each entry in the table will po...
על ידי ec1
13:17 16/07/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2007 - מועד א' שאלה 4א
תגובות: 7
צפיות: 5238

Re: מבחן 2007 - מועד א' שאלה 4א

תודה! רק ש... ממש לא ברור מהשאלה שרוצים למיין את המערך לפי המפתח, אבל מבחינת ההיגיון זה כנראה ההסבר שהכי מתקבל על הדעת, כך ש"מיון של איברי המערך" זו ממש לא הגדרה מדויקת. אז למעשה - באשר לסעיף ב' ולשימוש בטבלת גיבוב - הרעיון הוא דומה, נבנה טבלת גיבוב בגודל K כשלכל ערך בטבלה נשרשר את הערכים בעלי אותו ...
על ידי ec1
12:54 16/07/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2007 - מועד א' שאלה 4א
תגובות: 7
צפיות: 5238

Re: מבחן 2007 - מועד א' שאלה 4א

the solution... : We construct an AVL-tree T of size k=O(logn), containing one node for each key. Each node in T contains a key and a pointer to a Queue that contains elements with the same key. - Go over the elements in the input array, from left to right. - For each element X, search T for a node ...
על ידי ec1
12:53 16/07/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2007 - מועד א' שאלה 4א
תגובות: 7
צפיות: 5238

מבחן 2007 - מועד א' שאלה 4א

נתון מערך בגודל n המכיל n איברים שונים. לכל איבר יש מפתח משלו אך המפתחות אינם בהכרח שונים זה מזה. ידוע כי סך כל המפתחות השונים השייכים לאיברי המערך הינו k. המפתחות לאו דווקא מהווים רצף של מספרים. א. [15 נקודות] תאר אלגוריתם למיון יציב של איברי המערך העובד בזמן ( O( (במקרה הגרוע) כאשר k=O(logn). לא כ...
על ידי ec1
00:07 16/07/2010
פורום: - מבני נתונים 2010
נושא: טבלאות גיבוב - שאלה
תגובות: 8
צפיות: 5115

Re: טבלאות גיבוב - שאלה

אחלה, תודה רבה רונן, אם זה היה תלוי בי - הייתי שולח אותך לתואר שני ובמקביל מצרף אותך לצוות המתרגלים שלנו :)

Brk, סבבה, כלומר - פשוט לא לשכוח שכששואלים על O של 1 בממוצע - לחשוב מיד על טבלת האש. ככה, לא? תודה :)
על ידי ec1
23:36 15/07/2010
פורום: - מבני נתונים 2010
נושא: טבלאות גיבוב - שאלה
תגובות: 8
צפיות: 5115

Re: טבלאות גיבוב - שאלה

זה בהנחה ויש לי פונקציה שמוגדרת "טובה", כלומר - אני מגיע לתא הרלוונטי שאני מחפש בזמן יחסית קבוע ע"י שימוש בפונקציה? זה התחיל להתבהר לי אחרי שקראתי איזשהו סיכום לפני כמה דקות. למשל בשאלה 3 שהופיעה במבחן - אני מגדיר טבלת האש בגודל N בריבוע ופונקציה האש שמקשרת בין כל מספר שהיא מקבלת לכתובת הזיכרון שלו ...
על ידי ec1
22:18 15/07/2010
פורום: - מבני נתונים 2010
נושא: טבלאות גיבוב - שאלה
תגובות: 8
צפיות: 5115

טבלאות גיבוב - שאלה

עניין שלא יושב לי כל כך טוב בראש - מדוע כשמחפשים איבר בטבלת גיבוב העלות במקרה הממוצע היא O)1( ?

אני מפספס משהו בהבנה אבל לא בדיוק מבין מה...


תודה!
על ידי ec1
22:14 14/07/2010
פורום: - מבני נתונים 2010
נושא: 2009 מועד ב' שאלה 1ב'
תגובות: 2
צפיות: 2268

Re: 2009 מועד ב' שאלה 1ב'

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

תודה!

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