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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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