4. قياس الأداء: الوقت والمساحة

عند تقييم خوارزمية ما، ننظر إلى موردين رئيسيين تستهلكهما:

1. التعقيد الزمني (Time Complexity - وقت التنفيذ)

يشير هذا إلى المدة التي تستغرقها الخوارزمية للتشغيل بالنسبة لحجم المدخلات، 'N'. لا نقيس الوقت بالثواني لأن ذلك يعتمد على سرعة وحدة المعالجة المركزية للكمبيوتر. بدلاً من ذلك، نحسب عدد العمليات التي يتم إجراؤها.

2. التعقيد المكاني (Space Complexity - استخدام الذاكرة)

يشير هذا إلى مقدار الذاكرة (RAM) الذي تتطلبه الخوارزمية للتشغيل، وهو أيضاً نسبي لحجم المدخلات 'N'. ويشمل ذلك الذاكرة اللازمة لتخزين المدخلات وأي متغيرات مؤقتة أو هياكل بيانات يتم إنشاؤها أثناء التنفيذ.

الهدف

الهدف من تصميم الخوارزميات هو في الغالب تقليل كل من التعقيد الزمني والمكاني، على الرغم من وجود مقايضات في بعض الأحيان (مثل استخدام المزيد من الذاكرة لتوفير وقت التنفيذ).