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