שיחה:88-280 תשעג סמסטר א: הבדלים בין גרסאות בדף
(←תרגיל 1: פסקה חדשה) |
Jeniiiiibee (שיחה | תרומות) |
||
שורה 6: | שורה 6: | ||
עד כמה צריך לפרט בהוכחת קצבי הגידול (האם ניתן להשתמש בגבולות שהוכחנו באינפי לפני שנתיים?) | עד כמה צריך לפרט בהוכחת קצבי הגידול (האם ניתן להשתמש בגבולות שהוכחנו באינפי לפני שנתיים?) | ||
תשובה: | |||
אפשר פשוט להשתמש בהגדרה: | |||
<math>f(n)=o(g(n))</math> (סימון אחר <math>f(n)\ll g(n)</math>) אם <math>\lim_{n\to\infty}\left|\frac{f(n)}{g(n)}\right|=0</math>. | |||
(כלומר g גדלה מהר יותר מ-f) | |||
וככה לדרג את כל הפונקציות |
גרסה מ־11:49, 29 באוקטובר 2012
הוספת שאלה חדשה
הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).
-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן
אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.
שאלות
תרגיל 1
עד כמה צריך לפרט בהוכחת קצבי הגידול (האם ניתן להשתמש בגבולות שהוכחנו באינפי לפני שנתיים?)
תשובה: אפשר פשוט להשתמש בהגדרה:
[math]\displaystyle{ f(n)=o(g(n)) }[/math] (סימון אחר [math]\displaystyle{ f(n)\ll g(n) }[/math]) אם [math]\displaystyle{ \lim_{n\to\infty}\left|\frac{f(n)}{g(n)}\right|=0 }[/math].
(כלומר g גדלה מהר יותר מ-f)
וככה לדרג את כל הפונקציות