גרסה מ־11:49, 29 באוקטובר 2012

הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).

-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן

אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.

שאלות

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

תשובה: אפשר פשוט להשתמש בהגדרה:

 $f(n)=o(g(n))$  (סימון אחר  $f(n)\ll g(n)$ ) אם  $\lim_{n\to\infty}\left|\frac{f(n)}{g(n)}\right|=0$ .

(כלומר g גדלה מהר יותר מ-f)

וככה לדרג את כל הפונקציות

@@ שורה 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)
+וככה לדרג את כל הפונקציות