תוכן עניינים

1 הוספת שאלה חדשה
2 שאלות

הוספת שאלה חדשה

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

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

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

שאלות

תרגיל 1

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

תשובה:

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

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

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

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

תרגיל 1 שאלה 4

נראה לי שיש טעות באלגוריתם. בשורה: return j, זה צריך להיות לדעתי return i. כמו שזה עכשיו הוא תמיד יחזיר את אותו הערך, את n.
אגב, קצת פחות חשוב, אבל צריך להיות רשום A[j]==i במקום a[j]==i

תשובה: נכון, זה צריך להיות return i. אני מעלה מחדש את קובץ התרגיל עם התיקון. תודה

שאלה 1 פונקציה 1

$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}}$ מדוע במקרה זה לא חשוב לדעת את הבסיס של הלוגריתם?

לדוגמא, במידה ו $d=\sqrt[100]{e}$ אז הפונקציה שייכת ל: $O(n^{300})$ ואילו אם $d=e^3$ אז הפונקציה שייכת ל: $O(n)$
וזה משפיע כמובן על היחס של קצב הגידול שלה לעומת פונקציה 2 לדוגמא.