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

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

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

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

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

Re: שאלה 7

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

Re: שאלה 5

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

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

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

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

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

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

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

Re: שאלה 2

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

Re: שאלה 2 D

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

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

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

Re: שאלה 5

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

Re: שאלה 5

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

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

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

Re: שאלה 5

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

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

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

Re: שאלה 2 D

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

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