שאלה 4 סעיף ב'

מנהלים: TA_Isana, TA_Isana

שלח תגובה
alom
הודעות: 8
הצטרף: 00:46 07/01/2009

שאלה 4 סעיף ב'

שליחה על ידי alom » 15:51 28/04/2009

מה הכוונה בביטוי: f(n)+O(f(n))??
כלומר מה המשמעות של חיבור של פונקציה עם O של הפונקציה???
תודה.

TA_doron
הודעות: 20
הצטרף: 16:13 27/04/2009

שליחה על ידי TA_doron » 23:45 29/04/2009

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

TA_doron
הודעות: 20
הצטרף: 16:13 27/04/2009

שליחה על ידי TA_doron » 23:46 29/04/2009

סליחה לא גודל אלא קצב גידול...

BlaBla
הודעות: 5
הצטרף: 10:45 11/12/2008

ועכשיו בעברית?

שליחה על ידי BlaBla » 20:06 30/04/2009

לא ירדתי לסוף דעתך...

TA_doron
הודעות: 20
הצטרף: 16:13 27/04/2009

שליחה על ידי TA_doron » 14:53 01/05/2009

O של פונקציה מגדיר מהו קצב הגידול המקסימלי של פונקציה(עד כדי פקטור קבוע) ולפי זה גם בסכום ניתן לקבל קצב גידול מקסימלי של סכום של פונקציות

raztour
הודעות: 3
הצטרף: 01:33 15/12/2008
יצירת קשר:

לא מובן..

שליחה על ידי raztour » 19:16 01/05/2009

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

TA_doron
הודעות: 20
הצטרף: 16:13 27/04/2009

שליחה על ידי TA_doron » 20:52 02/05/2009

תשתמש בהגדרות , התשובה אמורה לנבוע ישירות מההגדרות

שלח תגובה

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