הבדלים בין גרסאות בדף "שיחה:88-280 תשעג סמסטר א"
מתוך Math-Wiki
Shaitibber (שיחה | תרומות) (←תרגיל 1 שאלה 4) |
(←שאלה 1 פונקציה 1: פסקה חדשה) |
||
שורה 23: | שורה 23: | ||
<br /> | <br /> | ||
אגב, קצת פחות חשוב, אבל צריך להיות רשום A[j]==i במקום a[j]==i | אגב, קצת פחות חשוב, אבל צריך להיות רשום A[j]==i במקום a[j]==i | ||
+ | |||
+ | == שאלה 1 פונקציה 1 == | ||
+ | |||
+ | <math> | ||
+ | e^{\log_d n^3} = e^{3\log_d n} = e^{3\frac{\log_e n}{\log_e d}} = n^{\frac{3}{\log_e d}} | ||
+ | </math> | ||
+ | מדוע במקרה זה לא חשוב לדעת את הבסיס של הלוגריתם?<br /><br /> | ||
+ | לדוגמא, במידה ו | ||
+ | <math> | ||
+ | d=\sqrt[100]{e} | ||
+ | </math> | ||
+ | אז הפונקציה שייכת ל: | ||
+ | <math> | ||
+ | O(n^{300}) | ||
+ | </math> | ||
+ | ואילו אם | ||
+ | <math> | ||
+ | d=e^3 | ||
+ | </math> | ||
+ | אז הפונקציה שייכת ל: | ||
+ | <math> | ||
+ | O(n) | ||
+ | </math> | ||
+ | <br /> | ||
+ | וזה משפיע כמובן על היחס של קצב הגידול שלה לעומת פונקציה 2 לדוגמא. |
גרסה מ־17:05, 31 באוקטובר 2012
הוספת שאלה חדשה
הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).
-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן
אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.
שאלות
תרגיל 1
עד כמה צריך לפרט בהוכחת קצבי הגידול (האם ניתן להשתמש בגבולות שהוכחנו באינפי לפני שנתיים?)
תשובה:
אפשר פשוט להשתמש בהגדרה:
(סימון אחר ) אם .
(כלומר g גדלה מהר יותר מ-f)
וככה לדרג את כל הפונקציות
תרגיל 1 שאלה 4
נראה לי שיש טעות באלגוריתם.
בשורה: return j, זה צריך להיות לדעתי return i.
כמו שזה עכשיו הוא תמיד יחזיר את אותו הערך, את n.
אגב, קצת פחות חשוב, אבל צריך להיות רשום A[j]==i במקום a[j]==i
שאלה 1 פונקציה 1
מדוע במקרה זה לא חשוב לדעת את הבסיס של הלוגריתם?
לדוגמא, במידה ו
אז הפונקציה שייכת ל:
ואילו אם
אז הפונקציה שייכת ל:
וזה משפיע כמובן על היחס של קצב הגידול שלה לעומת פונקציה 2 לדוגמא.