החיפוש הניב 46 תוצאות

על ידי Lecturer_Irina
08:11 21/03/2010
פורום: - מבני נתונים 2010
נושא: פתרון רקורסיות בעזרת Substitution with Exact Function?
תגובות: 1
צפיות: 1229

Re: פתרון רקורסיות בעזרת Substitution with Exact Function?

ניתן להשתמש ב-Substitution method. לא לימדנו את השיטה בהרצאה, אבל ראיתם דוגמה בתרגול.

שאלה 4: רשום חסם עליון וסעיפים בהם יש למצוא גם חסם תחתון. במידה ומוצאים את Theta, אז יש כבר את שני החסמים. אבל, לא תמיד חסם עליון שתמצאו יהיה זהה לחסם תחתון.
על ידי Lecturer_Irina
19:27 17/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 7
תגובות: 1
צפיות: 1139

Re: שאלה 7

לצערי בשלב זה איננו נוכל לענות על השאלה.
על ידי Lecturer_Irina
19:21 17/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 5
תגובות: 1
צפיות: 777

Re: שאלה 5

כן.
על ידי Lecturer_Irina
13:50 17/03/2010
פורום: - מבני נתונים 2010
נושא: לגבי 2D ו-max{f(n),g(n)}
תגובות: 2
צפיות: 1561

Re: לגבי 2D ו-max{f(n),g(n)}

אם {(f(n) = max{f(n), g(n

הכוונה ש-
f(n) > g(n) for each n.
על ידי Lecturer_Irina
08:23 16/03/2010
פורום: - מבני נתונים 2010
נושא: להוכיח או לא להוכיח, זאת השאלה..
תגובות: 2
צפיות: 995

Re: להוכיח או לא להוכיח, זאת השאלה..

Ramzi כתב:צריך להוכיח ש lon(n!) = nlog n או שניתן לכתוב שזה הוכח בכיתה?
ברגע שהוכחתם זאת בתרגול, אין צורך להוכיח ש-lon(n!) = nlog n. אלא אם כן רשום בפירוש להוכיח זאת.
על ידי Lecturer_Irina
08:21 16/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה4 - זמני ריצה
תגובות: 1
צפיות: 1092

Re: שאלה4 - זמני ריצה

peled כתב:שלום רב, הייתי רוצה לדעת אם בפתירת נוסחאות הנסיגה מותר להשתמש בכל הכלים שלמדנו בהרצאות, בפרט במשפט מאסטר..

תודה מראש.
בדוואי. אתם יכולים להשתמש בכל הכלים שלמדתם בכיתה.
על ידי Lecturer_Irina
10:40 15/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 2
תגובות: 1
צפיות: 946

Re: שאלה 2

נא לא לפרסם את הפתרון או לשאול על נכונותו בפורום.
על ידי Lecturer_Irina
10:39 15/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 2 D
תגובות: 6
צפיות: 2430

Re: שאלה 2 D

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

תודה
מדובר על פונקציות אי-שליליות אסימפטוטי (אי-שליליות עבור n גדולים)
על ידי Lecturer_Irina
10:35 15/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 2 D
תגובות: 6
צפיות: 2430

Re: שאלה 2 D

מה המשמעות של 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}. כלומר זאת קבוצה של פונקציות שמקיימות את התנאי. אז בעצם יש להראות שיוויון של שתי קבוצות ...
על ידי Lecturer_Irina
18:34 14/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 5
תגובות: 8
צפיות: 3931

Re: שאלה 5

כן, ניתן להניח שהמערך אינו ריק.
על ידי Lecturer_Irina
17:57 14/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 5
תגובות: 8
צפיות: 3931

Re: שאלה 5

לא. לא ניתן להשתמש ב A.length.
על ידי Lecturer_Irina
08:02 14/03/2010
פורום: - מבני נתונים 2010
נושא: הגשת עבודה 1
תגובות: 1
צפיות: 1303

Re: הגשת עבודה 1

1. גם וגם
2. כל העבודות פרט לעבודה מס' 1 יש לכתוב בקובץ word. רק בעבודה מס' 1 אפשר לסרוק ולהגיש סריקה.
על ידי Lecturer_Irina
08:00 14/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 5
תגובות: 8
צפיות: 3931

Re: שאלה 5

N אינו ידוע, לכן אינך יכול ישר לגשת לתא כלשהו.
עליכם לחשוב על דרך חכמה לעשות זאת.
על ידי Lecturer_Irina
14:42 10/03/2010
פורום: - מבני נתונים 2010
נושא: חישוב זמני ריצה
תגובות: 1
צפיות: 1113

Re: חישוב זמני ריצה

אפשר לתת הסבר מילולי מפורט מאוד.
אך אני ממליצה בהתחלה לעשות בדומה לאיך שעשיו בכיתה עם ניתוח של מיון הכנסה.
על ידי Lecturer_Irina
14:34 10/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 2 D
תגובות: 6
צפיות: 2430

Re: שאלה 2 D

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

עבור לחיפוש מתקדם