05-09-2007, 23:34
|
|
|
|
חבר מתאריך: 05.08.06
הודעות: 2,860
|
|
התשובה נמצאת בגוף השאלה
בתגובה להודעה מספר 1 שנכתבה על ידי yochay151 שמתחילה ב "מהן הדרישות מאלגוריתם על מנת שיהיה נכון ויעיל?"
ראשית, עליו להיות נכון (כלומר לפתור את הבעיה שמוצבת בפניו)
ושנית, עליו להיות יעיל. הגדרת היעילות עלולה להשתנות מעט בהתאם למצב (אם מדברים על מהירות,למשל, אז לעתים תעניין אותך יעילות מבחינה אסימפטוטית, ולעתים עבור קלטים בטווח מסויים, ובמערכות זמן אמת לפעמים כל מילי-שנייה חשובה וכל אופטימיזציה קטנה לאלגוריתם משמעותית וכו'...אם מדברים על זיכרון אז לפעמים יעניין אותך גם סדר גודל של הזיכרון בו אתה משתמש, או שכל ביט יהיה חשוב, או שאם יש לך מספר התקני זיכרון יהיה חשוב לדאוג לכמה שפחות קריאות מהזיכרון האיטי יותר וכו'..), באופן כללי ובמילים פשוטות ביעילות הכוונה היא "בכמה שפחות משאבים"
נערך לאחרונה ע"י maxim k בתאריך 05-09-2007 בשעה 23:36.
|