מיטוב אלגוריתמים – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Felagund-bot (שיחה | תרומות)
מ בוט - מחליף מסויים במסוים, מסויימ במסוימ
Amitusss (שיחה | תרומות)
אין תקציר עריכה
שורה 11:
[[פרופיילר]] (Profiler) הוא תוכנה המהווה כלי עזר חשוב בביצוע האופטימיזציה. מעקב אחר הזמן ש"מבלה" התוכנה בחלקים השונים של הקוד מספק למתכנת מידע על הנקודות בהן שיפור קטן באלגוריתם יניב שיפור גדול בביצועים, על פי מספר הפעמים שאותו קטע קוד רץ במהלך ריצה אופיינית של התוכנית.
 
בתוכנות [[מסד נתונים|מסדי נתונים]] מקובל לעשות [[אופטימזציה של שאילתות]] [[SQL]], כך שייקחו זמן מועט יותר (למשל שימוש ב[[אינדקס|אינדקסים]] של הטבלה) אולם בניגוד למצב בהידור, הרי במסד נתונים לא נעשה הדבר מראש (למרות שמסדי נתונים רבים תומכים בפרוצדורות שמורות, דבר המאפשר לעשות את האופיטימיזציה מראש), מצב אשר גורם לכך שהאופטיזמציה דווקא מאריכה את זמן הביצוע. במצב כזה, ישנה אפשרות שחיפוש הדרך היעילה ביותר לבצע את השאילתה יביא למעשה לביצוע ארוך יותר! בעיה זו הביאה לפיתוח של אלגוריתמים מורכבים יותר לביצוע אופטימיזציה כך שלא תארך זמן רב יותר מאשר השאילתה המקורית. העובדה כי האופטימיזציה נעשית פעמים רבות הביאה גם להכנסה של יכולות המאפשרות לתת רמזים (hint-ים) לתוכנת האופטימיזר כך שגם התוכניתן מסוגל להשפיע על הצורה בה השאילתה מבוצעת בפועל.
[[קטגוריה:מדעי המחשב]]
{{קצרמר מחשבים}}