זמן ריצה מעריכי
מתוך ויקיפדיה, האנציקלופדיה החופשית
זמן ריצה מעריכי (או זמן ריצה אקספוננציאלי) - מונח מתחום הסיבוכיות, ענף של מדעי המחשב, העוסק ביעילותם של אלגוריתמים.
לאלגוריתם יש זמן ריצה מעריכי אם ורק אם פונקציית זמן הריצה שלו חסומה מלמעלה ומלמטה על ידי פונקציה מעריכית (kn) כפול קבוע, כאשר בסיס הפונקציה המעריכית (k) גדול מ-1.
עפ"י רוב, אלגוריתמים בעלי זמן ריצה מעריכי אינם נחשבים ליעילים, וזאת משום שהפונקציה המעריכית "גדלה" מהר מאוד ביחס לקלט; לכן, אלגוריתמים כאלה אינם מועדפים על ידי מתכנתים.
