فكّر في تكلفة العمل
افهم كيف يزيد العمل
ابدأ بتتبّع كود قصير وعدّ مرات التنفيذ، أو قارن كيف يزيد العمل مع عدد العناصر.
كيف يتغير العمل عندما يكبر المدخل؟
يمثل كل منحنى عدد عمليات مع عامل ثابت يساوي 1.
المقياس الافتراضي هو log₁₀(1 + العمل)، ليُظهر الدوال الأسية ومتعددة الحدود معًا. المسافة الرأسية محوّلة، ولا تعني نسبة مباشرة بين أعداد العمليات. قد تُخفي المقارنة الخطية فروق الدوال الصغيرة. هذه أعداد توضيحية وليست ثواني مقاسة.
| الدالة | العمليات | مقارنةً بـ n |
|---|---|---|
| 1 | 1 | 0.03125× |
| log₂ n | 5 | 0.1563× |
| n | 32 | 1× |
| n log₂ n | 160 | 5× |
| n² | 1,024 | 32× |
| n³ | 32,768 | 1,024× |
| 2ⁿ | 4,294,970,000 | 134,200,000× |