דף 1 מתוך 1

עבודה 6 שאלה 2

נשלח: 14:35 03/06/2010
על ידי alexkl
בסעיף ב' כאשר אומרים להשתמש בזכרון בגודל קבוע (נקרא לו m). האם הכוונה ש-m צריך להיות מוגדר מראש או שאפשר להגדיר מה יהיה m באמצע התוכנית?

Re: עבודה 6 שאלה 2

נשלח: 20:18 03/06/2010
על ידי TA_Yakim
פורמלית צריך רק ש m=o(1) 1 כלומר אינו תלוי ב n

אני מנחש שהשאלה שלך באה מחוסר הבנה ורצון לקחת m הולך וגדל ככל ש n הולך וגדל
זה לא נקרא קבוע
הייתי מציע לך לרענן קצת את ההבנה שלך על ניתוח זמן לפני המבחן הקרב

לצורך התרגיל יהיה יותר פשוט אם תקח m קבוע מראש
השאלה גם כה לא כזו קלה

Re: עבודה 6 שאלה 2

נשלח: 20:22 06/06/2010
על ידי talshum
יקים אני חושב שלא הבנת נכון את השאלה שלו, לי יש אותה שאלה..

האם אני יכול לקבוע את אותו קבוע בצורה הבאה:
לקבל קלט, לעשות עליו בדיקה ולהכריז על קבוע, הקבוע ישאר קבוע לעולם!! (עד שיבוא קלט אחר) האם זה בסדר?

Re: עבודה 6 שאלה 2

נשלח: 22:53 06/06/2010
על ידי TA_Yakim
לא.

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

Re: עבודה 6 שאלה 2

נשלח: 21:33 08/06/2010
על ידי kes6
וואו, אתה רושף אש גם כשהשאלות לא מטומטמות.

Re: עבודה 6 שאלה 2

נשלח: 21:31 09/06/2010
על ידי TA_Yakim
אנסה יותר בעדינות
אבל דווקא פה אני חושב שההערה היא במקום, צריך להזהר מטעויות כאלה, זה מלמד על קונספט מוטעה שעלול להגרר גם למבחן אז כדאי לחזור ולהבין יותר טוב מה זה בדיוק נתוח זמן ריצה
בכל מקרה לא חשבתי שהשאלה מטומטמת חס ושלום ולמעשה לא חושב זאת על אף שאלה שנשאלה כאן.
יום טוב

Re: עבודה 6 שאלה 2

נשלח: 21:40 09/06/2010
על ידי TA_Yakim
אנסה להסביר יותר באריכות את הטעות שלכם:

אנחנו מנתחים זמן ריצה, כלומר: כמה זמן האלגוריתם רץ במקרה הגרוע ביחס לגודל הקלט
נסתכל על הניתוח המוטעה הבא:
1. נביט בקלט, אם גודל מערך הקלט הוא 1 נקבע m=1
אם גודל מערך הקלט הוא 2 נקבע m=2
אם גודל מערך הקלט הוא 3 נקבע m=3
אם גודל מערך הקלט הוא 4 נקבע m=4
.
.
.
וכן הלאה...

2. כעת, האם הזכרון הנוסף הוא קבוע ? לא! הזכרון הנוסף ליניארי באורך הקלט.

לסיכום, זמן ריצה קבוע הינו זמן ריצה שאינו תלוי בקלט, זכרון נוסף קבוע הינו זכרון נוסף שאינו תלוי בקלט

אשמח אם מי מאלה ששאלו את השאלה המקורית יגידו אם זה עוזר להם ואם הם מבינים את הטעות הקונספטואלית שלהם
יום טוב

Re: עבודה 6 שאלה 2

נשלח: 11:20 10/06/2010
על ידי talshum
כן זה עזר .

Re: עבודה 6 שאלה 2

נשלח: 18:20 11/06/2010
על ידי TA_Yakim
שבת שלום