שאלה 2

מנהל: TA_Isana

שאלה 2

הודעהעל ידי yaariy » 10:29 24/04/2009

מה אמורים לעשות בשאלה 2?
מה זה אומר חסם אסימפטוטי?
באיזה שיטה עובדים בשאלה הזאת?

תודה
yaariy
 
הודעות: 14
הצטרף: 14:40 15/12/2008

הודעהעל ידי gata » 15:27 24/04/2009

הכוונה לחסום מלמעלה T(n) < O(something)
g
ומלמטה T(n) > Omega(something)
s
צריך להפוך את כל העסק לטור ולחסום מלמעלה ומלמטה (או למצוא למה זה שווה בדיוק. באותה צורה)
gata
 
הודעות: 88
הצטרף: 17:25 10/11/2007

הודעהעל ידי alonbat » 10:18 27/04/2009

אם משתמשים במאסטר, מקבלים תטא כלשהי, שחוסמת גם מלמעלה וגם מלמטה, ולכן היא חסם עליון ותחתון. צריך למצוא את הקבועים שמכפילים או שזה בסדר להשאיר את זה ככה?
alonbat
 
הודעות: 15
הצטרף: 18:37 17/12/2008


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

מי מחובר

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