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

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

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

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

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

Re: שאלה 7

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

Re: שאלה 5

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

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
צפיות: 944

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

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

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

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

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

Re: שאלה 2

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

Re: שאלה 2 D

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

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

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
צפיות: 3779

Re: שאלה 5

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

Re: שאלה 5

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

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

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

Re: שאלה 5

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

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

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

Re: שאלה 2 D

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

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