עבודה 6 שאלה 2

מנהל: TA_Isana

שלח תגובה
alexkl
הודעות: 4
הצטרף: 14:31 08/11/2009

עבודה 6 שאלה 2

שליחה על ידי alexkl » 14:35 03/06/2010

בסעיף ב' כאשר אומרים להשתמש בזכרון בגודל קבוע (נקרא לו m). האם הכוונה ש-m צריך להיות מוגדר מראש או שאפשר להגדיר מה יהיה m באמצע התוכנית?

TA_Yakim
הודעות: 53
הצטרף: 19:54 03/06/2010

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

שליחה על ידי TA_Yakim » 20:18 03/06/2010

פורמלית צריך רק ש m=o(1) 1 כלומר אינו תלוי ב n

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

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

talshum
הודעות: 25
הצטרף: 20:54 28/10/2009

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

שליחה על ידי talshum » 20:22 06/06/2010

יקים אני חושב שלא הבנת נכון את השאלה שלו, לי יש אותה שאלה..

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

TA_Yakim
הודעות: 53
הצטרף: 19:54 03/06/2010

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

שליחה על ידי TA_Yakim » 22:53 06/06/2010

לא.

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

kes6
הודעות: 25
הצטרף: 12:14 22/09/2008

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

שליחה על ידי kes6 » 21:33 08/06/2010

וואו, אתה רושף אש גם כשהשאלות לא מטומטמות.

TA_Yakim
הודעות: 53
הצטרף: 19:54 03/06/2010

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

שליחה על ידי TA_Yakim » 21:31 09/06/2010

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

TA_Yakim
הודעות: 53
הצטרף: 19:54 03/06/2010

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

שליחה על ידי TA_Yakim » 21:40 09/06/2010

אנסה להסביר יותר באריכות את הטעות שלכם:

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

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

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

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

talshum
הודעות: 25
הצטרף: 20:54 28/10/2009

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

שליחה על ידי talshum » 11:20 10/06/2010

כן זה עזר .

TA_Yakim
הודעות: 53
הצטרף: 19:54 03/06/2010

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

שליחה על ידי TA_Yakim » 18:20 11/06/2010

שבת שלום

שלח תגובה

חזור אל “- מבני נתונים 2010”