שינויים
/* שאלה 1 פונקציה 1 */ פסקה חדשה
<br />
אגב, קצת פחות חשוב, אבל צריך להיות רשום 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 לדוגמא.
