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

על ידי TA_doron
16:33 03/05/2009
פורום: - מבני נתונים
נושא: שאלה 2 סעיף ד'
תגובות: 3
צפיות: 703

בעקרון צריך כדי לדעת את זה צריך לפתור את נוסחאת הנסיגה. כלומר צריך לראות אם הקבוע משפיע על החסמים, ואם לא אז אפשר להשתמש בכל קבוע
על ידי TA_doron
16:31 03/05/2009
פורום: - מבני נתונים
נושא: שאלה 4 סעיף ב
תגובות: 1
צפיות: 746

השאלה לא ברורה. אפשר להתייחס לO)f(n) כפונקציה שקטנה ממכפלה של פונקציה בקבוע
על ידי TA_doron
20:59 02/05/2009
פורום: - מבני נתונים
נושא: האם בפונקציה f(n אפשר להניח ש n טבעי?
תגובות: 2
צפיות: 849

לא ניתן להניח שN הוא טבעי , למרות שבד"כ N מייצג גודל קלט ולכן זה טבעי, ההגדרה המתמטית לא מגבילה את N , ולכן צריך רק להניח שהוא מספר ממשי גדול מ0
על ידי TA_doron
20:57 02/05/2009
פורום: - מבני נתונים
נושא: שאלה 4
תגובות: 2
צפיות: 888

זה נכון שN בדרך כלל מדבר על גודל הקלט, אבל באופן תאורטי לפי ההגדרה אין הגבלה על N אם הוא שלם או שברי, ולכן N מבחנתנו הוא כל מספר ממשי גדול מ-0
על ידי TA_doron
20:53 02/05/2009
פורום: - מבני נתונים
נושא: שאלה 2 סעיף ד'
תגובות: 3
צפיות: 703

לא ברור לי למה זה אמור לשנות
על ידי TA_doron
20:52 02/05/2009
פורום: - מבני נתונים
נושא: שאלה 4 סעיף ב'
תגובות: 6
צפיות: 1726

תשתמש בהגדרות , התשובה אמורה לנבוע ישירות מההגדרות
על ידי TA_doron
16:38 01/05/2009
פורום: - מבני נתונים
נושא: שאלה 1 חשוב...!!!
תגובות: 1
צפיות: 806

מספיק לנקוב בהם, אבל זה לא מספיק בשביל ההוכחה לומר שההגדרה מתקיימת, צריל להראות למה
על ידי TA_doron
16:36 01/05/2009
פורום: - מבני נתונים
נושא: פונקציית זמן הריצה - עולה?
תגובות: 2
צפיות: 653

האמת שלא בהכרח, באיזה מקרה היית צריך להשתמש בזה?
על ידי TA_doron
14:53 01/05/2009
פורום: - מבני נתונים
נושא: שאלה 4 סעיף ב'
תגובות: 6
צפיות: 1726

O של פונקציה מגדיר מהו קצב הגידול המקסימלי של פונקציה(עד כדי פקטור קבוע) ולפי זה גם בסכום ניתן לקבל קצב גידול מקסימלי של סכום של פונקציות
על ידי TA_doron
14:51 01/05/2009
פורום: - מבני נתונים
נושא: שאלה ראשונה
תגובות: 2
צפיות: 824

לא חשוב באיזה דרך בודקים העיקר שתהיה הוכחה, או הסבר מנומק היטב, וגם להשתמש בטרזיטיביות של תטא.
על ידי TA_doron
14:46 01/05/2009
פורום: - מבני נתונים
נושא: לגבי שאלה ראשונה
תגובות: 1
צפיות: 897

מספיק לנקוב בהם, לא חייבים לרשום את הO והN0
על ידי TA_doron
14:45 01/05/2009
פורום: - מבני נתונים
נושא: שאלה 4- איזה הסבר דרוש?
תגובות: 1
צפיות: 681

"אם תמיד או אף פעם הסבר מדוע"?

צריך לתת הוכחה פורמלית בהתאם להגדרות
על ידי TA_doron
23:46 29/04/2009
פורום: - מבני נתונים
נושא: שאלה 4 סעיף ב'
תגובות: 6
צפיות: 1726

סליחה לא גודל אלא קצב גידול...
על ידי TA_doron
23:45 29/04/2009
פורום: - מבני נתונים
נושא: שאלה 4 סעיף ב'
תגובות: 6
צפיות: 1726

החיבור כאן אינו חיבור רגיל של פונקציות אלא חיבור למציאת או אי מציאת חסם. משום ש O מגדיר חסם על גודל הפונקציה
על ידי TA_doron
23:40 29/04/2009
פורום: - מבני נתונים
נושא: איך פותרים את שאלה 1?
תגובות: 1
צפיות: 782

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

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