אנליזה נומרית – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
עונה (שיחה | תרומות)
הרחבה, ניסוח, עבודה על המבוא
שורה 12:
 
שיטה טובה מקיימת את שלוש התכונות הבאות:
*'''דיוק''' - על האומדן הנומרי להיות מדויק ככל האפשר. הדבר דורש מהאלגוריתם להיות [[יציבות נומרית|יציב]] מבחינה נומרית כפי שמוסבר בחלק הבא.
*'''איכות''' - על האלגוריתם לספק פתרונות מספקים לבעיות רבות, ועליו לידע את המשתמש עד כמה התוצאה מדויקת, כלומר עליו להיות מסוגל לאמוד את שיעור השגיאה.
*'''מהירות''' - קריטריון נוסף למדידת איכותו של אלגוריתם הוא המהירות בה הוא מסוגל לספק תוצאות. על [[סיבוכיות]]ו של אלגוריתם טוב להיות נמוכה.
 
לעיתים קרובות התכונות באות זו על חשבונה של זו. למשל, בדרך כלל שיטה אחת יותר מהירה בעוד שהשנייה יותר מדויקת. פירוש הדבר שאין אלגוריתם שהוא הטוב ביותר בכל המקרים.