dando פורסם פברואר 26, 2013 דיווח שיתוף פורסם פברואר 26, 2013 עוד 4 ימים המבחן, ואין לי מושג מאיפה להתחיל.. באתי לכל ההרצאות והתרגולים.. ובאיזשהו שלב(מצביעים!!) פשוט הפסקתי להבין.. מה עושים איך מספיקים ב4 ימים להבין? סיבוכיות מיונים חיפושים וכו'.. אשמח אם תמליצו לי על אתרים/ספרים טובים.. כי אני לא מבין כלום מהמצגות של הקורס :(..תודה ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
ohad פורסם פברואר 26, 2013 דיווח שיתוף פורסם פברואר 26, 2013 :( תשאל על משהו ספציפי אולי נוכל לעזור. נסה לעבור על שאלות ותשובות של מבחנים ולראות בדיוק מה אתה לא מבין בפתרונות.לא מכיר ספר שיכול לעזור לך, גם התרגולים וגם ההרצאות לא ברורות?לפעמים בויקיפדיה יש הסברים לכל מיני מונחים, לפעמים בצורה ברורה. מצביע בגדול זה סה"כ כתובת של מקום בזיכרון וככה צריך לחשוב על זה. ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
dando פורסם פברואר 27, 2013 מחבר דיווח שיתוף פורסם פברואר 27, 2013 ממ נגיד במבחן הזה, לא יודע בכלל איך מחשבים את הסיבוכיות מה צריך לעשות טבלת מעקב? על מה מסתכלים על הלולאה או על מה שבפנים?1 אוף לא מבין...................................... יש איזו דרך מסודרת להגיע לשורש n? זה ממש מתסכל כי לא מסבירים איך הם הגיעו לזה תודה! : ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
602 פורסם פברואר 27, 2013 דיווח שיתוף פורסם פברואר 27, 2013 יש פה רק פונקציה אחת, שלא קוראת לעצמה, אז נוכל נחלק את הבעיה לשתיים:סיבוכיות הזמן של הלולאה הראשונה ("כמה זמן לוקח לה לרוץ") - ניתן לנתח את זה, ואני אשתדל לערוך את ההודעה מאוחר יותר ולהביא את הניתוח, אבל כרגע אני אבטיח לך (כי פתרתי את השאלה ממקודם) שהסיבוכיות פה תצא קטנה מבלולאה השנייה, ולכן מה שהולך לצאת בלולאה השנייה הוא הדומיננטי והקובע.מה שכן חשוב לשים פה לב, זה שהתנאי של הלולאה הוא x^2>n, ובכל איטרציה מקטינים את x. במילים אחרות, ברגע ש-x יהיה מסדר גודל של שורש n, נצא מהלולאה (x יכול להיות שווה ל(שורש n) או קצת קטן יותר, זה לא חשוב לנו, כי זה עדיין סדר גודל של (שורש n) ולכן x^2 שווה ל-n, אולי קצת קטן יותר, וזה בדיוק התנאי ליציאה מהלולאה).סיבוכיות הזמן של הלולאה השנייה - אז יצאנו מהלולאה, והערך של x הוא כעת מסדר גודל של שורש n. נשים לב כי לולאה זו רצה x פעמים, כלומר היא תרוץ סדר גודל של שורש n פעמים, ולכן סיבוכיות הזמן היא http://www.codecogs.com/gif.latex?O(%5Csqrt%7Bn%7D). אגב נדמה לי שבפייסבוק היה דיון על השאלה הזאת (טוב משם לקחת את התמונה...). 1 ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
samael פורסם פברואר 27, 2013 דיווח שיתוף פורסם פברואר 27, 2013 הלולאה הראשונה, אם אני לא טועה, היא מסיבוכיות של http://www.codecogs.com/gif.latex?%5Clog(%5Csqrt(n)) והסיבה שבסוף יוצא http://www.codecogs.com/gif.latex?%5Csqrt(n) היא בגלל שזו הסיבוכיות של הלולאה השניה והיא 'גדולה' יותר. ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
dando פורסם פברואר 27, 2013 מחבר דיווח שיתוף פורסם פברואר 27, 2013 ממ כן זה לקוח מהפייסבוק, לא הבנתי שם..אני לא מצליח להבין את השיטה פה! אתם עושים טבלת מעקב עבור כל לולאה?! או מה?איך מגיעים ל-http://www.codecogs.com/gif.latex?%5Clog(%5Csqrt(n)) עבור הלולאה הראשונה?יש איזו דרך פורמלית לגשת לבעיות האלה? תודה על העזרה!! ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
602 פורסם פברואר 27, 2013 דיווח שיתוף פורסם פברואר 27, 2013 הלולאה השנייה מובנת? זה לגבי הראשונה:http://i.imgur.com/GAUpaTt.pngסה"כ הזמן הוא: T(n)=log(sqrt(n)+sqrt(n)a.log(sqrt(n) קטן מ-sqrt(n) ולכן ניתן להתעלם ממנו בחישוב הסיבוכיות. ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
dando פורסם פברואר 27, 2013 מחבר דיווח שיתוף פורסם פברואר 27, 2013 יו זה גאוני!! תודה ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
602 פורסם פברואר 27, 2013 דיווח שיתוף פורסם פברואר 27, 2013 אין בעד מה =] ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
הודעות מומלצות
הצטרפות לשיח
באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.