סיבוכיות זמן – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Matanyabot (שיחה | תרומות) מ בוט החלפות: \1על פי |
|||
שורה 43:
סיבוכיות זמן הריצה של אלגוריתם היא מעריכית אם ורק אם [[פונקציה|פונקציית]] זמן הריצה שלו [[חסם|חסומה]] מלמעלה ומלמטה על ידי [[פונקציה מעריכית]] (k<sup>n</sup>) כפול קבוע, כאשר בסיס הפונקציה המעריכית (k) גדול מ-1.
===זמן ריצה תת-מעריכי===
| |||