3p1n

הקטע הוא שבגלל שN אלקטרושלילי יותר, אז יש עליו מטען שלילי כי הוא גונב אלקטרונים משאר המולקולה, ואז הוא נוקליאופיל טוב יותר כי נוקליאופיל טוב הוא נוקליאופיל שלילי.

למה אתה צריך אותם דחוף? זה סוף הסמסטר.

כי שיפט זה סיבוכיות של N.

זה יעבוד אבל זה סיבוכיות חרא, לא חבל?

כן, ברור שצריך ליצור runqueue חדש. יש את הפונקציה הזאת, schedule שמזמנת את התהליך הבא שירוץ לא? אז שם תבדקו- אם יש תהליכים בrunqueue החדש שעוד לא רצו- תריצו אותם. כשיגמרו כל התהליכים האלה, אז תריצו את כל הרגילים, ואח"כ כשהם גם יגמרו תעשו epoch חדש. הקבוצה בפייסבוק די פעילה https://www.facebook.com/groups/hafala234123/

למה שלא תשאלי כאן, או בקבוצה בפייסבוק?

שים לב שתצטרך לעשות השלמות למתמטיקה טמאה (אנליזה נומרית) כדי להתקבל.

ההמלצה שלי היא לא לקחת או"פ בכלל. אין שום סיבה לעשות את זה.

5 עצרת זה לא 60, זה 120...

דרך נוספת: את לוקחת את הבנות כגוש אחד ומחליטה כמה בנים יהיו מימין לבנות. אפשר שיהיו בין 0 ל4 בנים מימין לבנות. זה 5 אפשרויות. יש לבנים !4 אפשרויות להיות מסודרים ביניהם, ולבנות יש !3 אפשרויות. !4 זה 24, ו!3 זה 6. כופלים את זה זה יוצא 144. כל אפשרות של הושבת בנים מימין לבנות זה אפשרות אחת, סה"כ 5 אפשרויות כאלה, כלומר 144 כפול 5.

זה מבנה, לא לוגיקה. אין כאן אינדוקציה על שום דבר חוץ מ n... תעשי בסיס n=9 ואז n=10 ותראי שזה באמת מקיים את החסם. אח"כ תניחי נכונות עבור n כלשהו, שעבורו החסם באמת עובד: http://www.codecogs.com/gif.latex?T(n)%20 אח"כ תיקחי את http://www.codecogs.com/gif.latex?T(n+1) ותראי שמתקיים http://www.codecogs.com/gif.latex?T(n+1)%20 עבור n>10.

למה לא אינדוקציה?

את מסכימה שאם יש תור אחד גדול בגודל n-1 ויש תור נוסף בו יש לקוח אחד, הסיבוכיות היא log(n) zz? זה פשוט מקרה פחות "יקר". הסיבוכיות המשוערכת יוצאת עם ריבוע כי בהסתברות גבוהה יוצא שמאחדים 2 תורים בעלי גודל דומה, ואז צריך לבצע את פעולת ההכנסה מספר כלשהו של פעמים כתלות בגודל התור, וכאן נכנס המבט הזה של כמה פעמים כל אחד משנה את התור שלו.

אבל זה הסיבוכיות של n איחודים.

נכון אבל תחשבי על הסיבוכיות המשוערכת במקרה שלך. כל צומת מחליף עץ רק פעם אחת. אבל הפעולה של האיחוד בין 2 עצים במקרה הזה היא ממש logn.

אם כל העצים בגודל 1 אז כל צומת מחליף עץ רק פעם אחת.

זה נראה לי דומה להוכחה ההיא של הunion בunion-find עבר קצת (הרבה...) זמן מאז סמסטר 3, אבל לפי מה שאני זוכר זה היה משהו כזה- כל פעם מוסיפים עץ קטן לעץ הגדול. החסם על כמות האיחודים הוא לוגריתמי, כי המקרה הכי "גרוע" הוא שכל פעם מאחדים 2 עצים באותו הגודל. כלומר, כל לקוח עובר בממוצע לוג פעמים לעץ אחר. כמו-כן, הפעולה של להעביר לקוח לוקחת logn במקרה הכי גרוע. סה"כ log^2(n) zz.

ההרצאות של חיה מאוד תאורתיות. הן לא מועילות במיוחד למבחן, אבל אני דווקא לא סבלתי בהן.

הסתברות זה די מעיק

זה סבבה לגמרי. אפשר לדעתי גם להוסיף עוד קורס לא פקולטי בלי בעיה.

תזכירי מה ההגדרה של לשמר אפסים?

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

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

אני זוכר שהיה את הדבר הזה שנקרא balance factor, שהוא כמו שאמרת מקסימום בהפרש של 2. אז זה אומר שאם h הוא גובה התת עץ הקטן, אז יש לך חסם על מספר הצמתים בתת העץ הזה, נכון? אז גובה תת העץ הגדול הוא h+2 לכל היותר. וגם על זה יש חסם על מספר הצמתים. אני זוכר שהיו חסמים עליונים ותחתונים, אז קל להראות שהחסמים האלה ליניאריים.

כל עוד אתה מטייל במרחב הכתובות של התהליך שלך המערכת הפעלה לא תשמיד אותך.