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