הבדלים בין גרסאות בדף "שיחה:88-280 תשעג סמסטר א"

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש
(תרגיל 1 שאלה 4)
(תרגיל 1 שאלה 4)
שורה 22: שורה 22:
 
כמו שזה עכשיו הוא תמיד יחזיר את אותו הערך, את n.
 
כמו שזה עכשיו הוא תמיד יחזיר את אותו הערך, את n.
 
<br />
 
<br />
אגב, קצת פחות חשוב, אבל צריך להיות רשום A[i]==i במקום a[i]==i
+
אגב, קצת פחות חשוב, אבל צריך להיות רשום A[j]==i במקום a[j]==i

גרסה מ־15:52, 31 באוקטובר 2012

חזרה לדף הקורס


גלול לתחתית העמוד


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

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

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

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

שאלות

תרגיל 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