שאלה 2 D

מנהל: TA_Isana

שאלה 2 D

הודעהעל ידי Ramzi » 18:41 08/03/2010

שלום, בשאלה 2D יש בשני הצדדים ביטוי בתוך O(...) ורציתי לדעת אם זה צריך להיות או טעות? אם זה צריך להיות אז מה הכוונה?

תודה רבה..
Ramzi
 
הודעות: 23
הצטרף: 18:37 08/03/2010

Re: שאלה 2 D

הודעהעל ידי Lecturer_Irina » 14:34 10/03/2010

לא, אין טעות. הביטוי תקין.
אירינה רבייב

צוות הקורס
Lecturer_Irina
 
הודעות: 46
הצטרף: 08:55 03/11/2009

Re: שאלה 2 D

הודעהעל ידי mein » 22:56 14/03/2010

בסעיף d ובשאלה 2 בכלל האם מדובר רק על פונקציות גידול נורמליות (ניתן להניח אי-שליליות) או שזה כל פונקציה שהיא?

תודה
נדב מאיר
mein
 
הודעות: 14
הצטרף: 11:58 11/11/2009

Re: שאלה 2 D

הודעהעל ידי michal cohen » 23:11 14/03/2010

מה המשמעות של O שווה ל-O?
האם זה אומר שפונקציה אחת קטנה/שווה לשניה ולהפך?
כי אז זה פשוט טטה לא?
michal cohen
 
הודעות: 87
הצטרף: 19:04 11/11/2009

Re: שאלה 2 D

הודעהעל ידי Lecturer_Irina » 10:35 15/03/2010

michal cohen כתב:מה המשמעות של O שווה ל-O?
האם זה אומר שפונקציה אחת קטנה/שווה לשניה ולהפך?
כי אז זה פשוט טטה לא?


לפי הגדרה :
O(g(n)) = {f (n) : there exist positive constants c and n0 such that 0 ≤ f (n) ≤ cg(n) for all n ≥ n0}.

כלומר זאת קבוצה של פונקציות שמקיימות את התנאי.

אז בעצם יש להראות שיוויון של שתי קבוצות ({(O(max{f(n), g(n ו-((O(f(n) + g(n
נערך לאחרונה על ידי Lecturer_Irina בתאריך 10:46 15/03/2010, נערך פעם אחת בסך הכל.
אירינה רבייב

צוות הקורס
Lecturer_Irina
 
הודעות: 46
הצטרף: 08:55 03/11/2009

Re: שאלה 2 D

הודעהעל ידי Lecturer_Irina » 10:39 15/03/2010

mein כתב:בסעיף d ובשאלה 2 בכלל האם מדובר רק על פונקציות גידול נורמליות (ניתן להניח אי-שליליות) או שזה כל פונקציה שהיא?

תודה


מדובר על פונקציות אי-שליליות אסימפטוטי (אי-שליליות עבור n גדולים)
אירינה רבייב

צוות הקורס
Lecturer_Irina
 
הודעות: 46
הצטרף: 08:55 03/11/2009

Re: שאלה 2 D

הודעהעל ידי mein » 15:03 16/03/2010

תודה
נדב מאיר
mein
 
הודעות: 14
הצטרף: 11:58 11/11/2009


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד