الدرس 3: ماذا تعني كلمة 'كفء'؟ عدّ الخطوات
أهلاً بك! رأينا بالفعل أن الخوارزمية هي قائمة من الخطوات. والآن نطرح سؤالاً جديداً ومهماً: متى تُعتبر الخوارزمية 'كفء'؟ الجواب البسيط: عندما تنفّذ خطوات أقل للوصول إلى النتيجة نفسها. ولكي نستشعر ذلك، سنتعلّم مهارة صغيرة واحدة — عدّ كم خطوة تنفّذها الخوارزمية — ونراقب ما يحدث لهذا العدد كلما كبرت الق
'كفء' تعني 'إنجاز عمل أقل للنتيجة نفسها'. مثل البحث عن اسم في دليل هاتف: تقليب الصفحات صفحةً صفحةً يتطلّب خطوات كثيرة، أمّا القفز الذكي إلى المنتصف فيوفّر الكثير. في هذا الدرس سنكتفي بعدّ الخطوات، وسنرى أنه كلما كبرت القائمة — يكبر عدد الخطوات أيضاً.
- الكفاءة
- مقدار قلّة العمل (الخطوات) الذي تنفّذه الخوارزمية للوصول إلى النتيجة نفسها — خطوات أقل = أكثر كفاءة.
- خطوة
- عمل صغير واحد تنفّذه الخوارزمية، مثل النظر إلى عنصر واحد في القائمة.
- حجم المُدخل
- كم عنصراً في المُدخل — مثل طول القائمة. وكلما كبر، عادةً ما تزداد الخطوات.
