יעילות (סיבוכיות) — הסבר
יעילות, או סיבוכיות זמן, היא הדרך להעריך כמה "עבודה" אלגוריתם מבצע ביחס לגודל הקלט, בלי להריץ אותו בפועל. מסמנים אותה בדרך כלל בעזרת סדר גודל (כמו O(n) או O(n²)), ומתמקדים בקצב הגידול של מספר הפעולות.
יעילות (סיבוכיות) בבגרות
שאלות יעילות בבגרות במדעי המחשב בודקות יכולת לנתח קטע קוד נתון ולקבוע את סדר הגודל שלו, להשוות בין אלגוריתמים, ולעיתים לשפר אלגוריתם כך שיהיה יעיל יותר. הנושא קשור הדוק ללולאות (במיוחד מקוננות) ולאלגוריתמי חיפוש ומיון.
איך מתכוננים ליעילות (סיבוכיות)?
להתכוננות מומלץ לתרגל ניתוח סיבוכיות של לולאות מקוננות, השוואה בין חיפוש לינארי לחיפוש בינארי וזיהוי הפעולה הדומיננטית בקוד. תרגול שאלות בגרות ביעילות עם הסבר ופתרונות מחדד את האינטואיציה לסדרי גודל.
- סדר גודל של סיבוכיות זמן (O גדולה)
- ניתוח לולאות בודדות ולולאות מקוננות
- השוואת יעילות בין אלגוריתמים
- הקשר בין חיפוש בינארי ליעילות לוגריתמית