איך פותרים את שאלה 1?

מנהל: TA_Isana

איך פותרים את שאלה 1?

הודעהעל ידי abirk » 19:08 28/04/2009

לא לגמרי ברור באילו טכניקות מותר להשתמש? האם מותר להציב מספרים גדולים ב-N?

למה הכוונה להשתמש ב"גבולות"? האם צריך לגזור? לא כל התלמידים שבקורס גם לומדים\למדו חדו"א (תלמידי חטיבות משניות).
abirk
 
הודעות: 16
הצטרף: 21:47 13/12/2008

הודעהעל ידי TA_doron » 22:40 29/04/2009

שימוש בטכניקת גבול היא אפשרית אבל לא הכרחית. ניתן להשתמש גם בlog על הפונקציות כיוון שהן פונקציות מונטוניות על כל הביטויים וככה למצוא יחסים בין הפונקציות השונות.
לא ניתן להציב מספרים גדולים בN אלא להראות שעבור מספרים מספיק גדולים הטענה מתקיימת תמיד.
TA_doron
 
הודעות: 20
הצטרף: 15:13 27/04/2009


חזור אל - מבני נתונים

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 2 אורחים