הבדלים בין גרסאות בדף "שיחה:88-280 תשעג סמסטר א"
(←שאלה 1 פונקציה 1) |
(←שאלה 1 פונקציה 1) |
||
שורה 62: | שורה 62: | ||
אך כאשר מדובר בלוגריתם באקספוננט זה זה כן משנה. | אך כאשר מדובר בלוגריתם באקספוננט זה זה כן משנה. | ||
− | :אז איך אני אמור לדרג את הפונקציה הזאת לעומת פונקציות 2,6 או 8 כשהבסיס אינו ידוע? | + | '''המשך שאלה:''' |
+ | אז איך אני אמור לדרג את הפונקציה הזאת לעומת פונקציות 2,6 או 8 כשהבסיס אינו ידוע? |
גרסה מ־15:02, 1 בנובמבר 2012
הוספת שאלה חדשה
הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).
-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן
אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.
שאלות
תרגיל 1
עד כמה צריך לפרט בהוכחת קצבי הגידול (האם ניתן להשתמש בגבולות שהוכחנו באינפי לפני שנתיים?)
תשובה:
אפשר פשוט להשתמש בהגדרה:
(סימון אחר ) אם .
(כלומר g גדלה מהר יותר מ-f)
וככה לדרג את כל הפונקציות
תרגיל 1 שאלה 4
נראה לי שיש טעות באלגוריתם.
בשורה: return j, זה צריך להיות לדעתי return i.
כמו שזה עכשיו הוא תמיד יחזיר את אותו הערך, את n.
אגב, קצת פחות חשוב, אבל צריך להיות רשום A[j]==i במקום a[j]==i
תשובה: נכון, זה צריך להיות return i. אני מעלה מחדש את קובץ התרגיל עם התיקון. תודה
שאלה 1 פונקציה 1
מדוע במקרה זה לא חשוב לדעת את הבסיס של הלוגריתם?
לדוגמא, במידה ו
אז הפונקציה שייכת ל:
ואילו אם
אז הפונקציה שייכת ל:
וזה משפיע כמובן על היחס של קצב הגידול שלה לעומת פונקציה 2 לדוגמא.
תשובה:
נכון
בסיס הלוגריתם אינו משנה רק כאשר מדובר בלוגריתם רגיל או לוגריתם בחזקה כלשהי.
אך כאשר מדובר בלוגריתם באקספוננט זה זה כן משנה.
המשך שאלה: אז איך אני אמור לדרג את הפונקציה הזאת לעומת פונקציות 2,6 או 8 כשהבסיס אינו ידוע?