مقارنة بين الخوارزميات التسلسلية و المتوازية

​

**مقارنة بين الخوارزميات التسلسلية و المتوازية**

& إن الفائدة و الغرض الرئيسي من موضوع تحليل الخوارزميات هو الفائدة الكبيرة التي يعطيها في مقارنة خوارزميات حل مسألة معينة , ذلك لأن المراد و المطلب الرئيسي المنشود هو أنه على اختلاف آليات التنفيذ  للخوارزمية ومهما تكن لغة البرمجة المستخدمة فإن :

 لنفرض أن لدينا خوارزميتين A و B تنفذان المهمة البرمجية نفسها فإن الخوارزمية A أفضل من الخوارزمية B.

بعد تحديد تعقيد خوارزمية كتابع لحجم المعطيات ,يمكن دراسة سرعة تزايد هذا التابع عندما يزداد حجم المعطيات,  تفيد هذه الدراسة في تحديد فعالية الخوارزمية من أجل معالجة معطيات كبيرة الحجم اذ يمكن في بعض الحالات أن نجد فروقاً هائلة بين خوارزميتين من حيث التعقيد الزمني , في معظم الحالات نكتفي بتقريب بسيط لتابع التعقيد الزمني لمعرفة فعالية الخوارزمية  و لمقارنة خوارزميتين, فمثلاً عندما تكون n كبيرة بكون من غير المهم معرفة ما إذا كانت خوارزمية معينة تحتاج لـ n أو n+5 عملية.

مما يدفعنا إلى إيجاد ما يسمى مرتبة كبر تابع حيث تتم مقارنة الخوارزميات على أساس مرتبة الكبر لتوابع التعقيد الزمني.&

**نتيجة**

&   بفرض أن عدد المعالجات المستخدمة لإنجاز عملية في إحدى خوارزميات المعالجة المتوازية هو P و بفرض زمن تنفيذ الخوارزمية هو t ، وجدنا أن كلفة الخوارزمية C هي : .

في الآلة التسلسلية عند المعالجات واحد و كلفة الخوارزمية تساوي زمن التنفيذ تماماً ومنه   و منه فإن الخوارزمية المتوازية بالكلفة الأمثلية هي الخوارزمية التي كلفتها :

(O)t    = (زمن التنفيذ التسلسلي)0 &

​