תרגיל 11 סדרי גודל
ליהיא
יש לי בעיה קטנה עם תרגיל 2.א.
לפי מה שהבנתי נתון ש G היא "אומגה" של F-לפי הגדרה זה אומר שF חוסמת את
G מלמטה- האם נכון?
נניח וכן..יסומן שG -גדולה או שווה ל- C*F..
ובפתרונות זה מוסבר כאילו נשאלנו על O גדול..ככה לפחות לפי הגדרה...
בקיצור איפה אני טועה..
ואם אני לא... אז הC אמור ליהיות המינימון בין C1 לבין C2..
סורי על הניסוח...
תודה מראש
roee_zi
שהמקסימום פה כשאני כופל אותו בשני הC'ים לא מכסה לי את ההפרש בין אגף
ימין ושמאל.
אם זה בעצם מינמום זה ברור .
ואז יש לי עוד שאלה , אם כך , אז זאת בעצם ההפרכה שלי , להוכיח מה הסדר
גודל האמיתי וזהו ? או שאני צריך דוגמה נגדית כלשהי?
wishcow
נראה לי שיש לך בלבול עם ההגדרות:
g=Omega(f)
אומר
g>=cf
בדיוק כמו שרשום בפתרון.
לגבי ההערה של רועי,
יש כנראה באמת טעות בפתרון התרגיל, אבל הטענה עדיין נכונה,
נראה לי שאפשר לתקן ע"י בחירה נכונה של הקבוע.
roee_zi
במקום ?
. g n + g n ≥ c f n + c f n ≥ (c + c )max( f n , f n )
On 27 פברואר, 15:04, wishcow <wish...@gmail.com> wrote:
> ליהיא, אני לא לגמרי מבין את השאלה,
> נראה לי שיש לך בלבול עם ההגדרות:
> g=Omega(f)
> אומר
> g>=cf
> בדיוק כמו שרשום בפתרון.
> לגבי ההערה של רועי,
> יש כנראה באמת טעות בפתרון התרגיל, אבל הטענה עדיין נכונה,
> נראה לי שאפשר לתקן ע"י בחירה נכונה של הקבוע.
>
> 2009/2/26 roee_zi <roee.zil...@live.biu.ac.il>
>
>
>
> > מצטרף לשאלה , המעבר פה עם המקסימום לא נראה לי הגיוני מי אמר
> > שהמקסימום פה כשאני כופל אותו בשני הC'ים לא מכסה לי את ההפרש בין אגף
> > ימין ושמאל.
> > אם זה בעצם מינמום זה ברור .
> > ואז יש לי עוד שאלה , אם כך , אז זאת בעצם ההפרכה שלי , להוכיח מה הסדר
> > גודל האמיתי וזהו ? או שאני צריך דוגמה נגדית כלשהי?
>
> > On 26 פברואר, 19:34, ליהיא <lihile...@walla.com> wrote:
> > > סולי ערב טוב,
> > > יש לי בעיה קטנה עם תרגיל 2.א.
> > > לפי מה שהבנתי נתון ש G היא "אומגה" של F-לפי הגדרה זה אומר שF חוסמת את
> > > G מלמטה- האם נכון?
> > > נניח וכן..יסומן שG -גדולה או שווה ל- C*F..
> > > ובפתרונות זה מוסבר כאילו נשאלנו על O גדול..ככה לפחות לפי הגדרה...
>
> > > בקיצור איפה אני טועה..
> > > ואם אני לא... אז הC אמור ליהיות המינימון בין C1 לבין C2..
>
> > > סורי על הניסוח...
>
> > > תודה מראש-הסתר טקסט מצוטט-
>
> -הראה טקסט מצוטט-