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

**حساب الكلفة التنفيذية **

الخطوة 1 تتألف من n تكرار بزمن ثابت ، والخطوة 2 تأخذ زمنا ثابتا. لذلك t(n) = o(n). طالما أن p(n)=(n²)فإن

c(n) =o(n³) بالرغم من أن هذه الكلفة تصل الى عدد الخطوات المطلوبة للخوارزمية التسلسلية لخوارزمية غاوس جوردان إلا أنها ليست أفضلية،

وذلك لأن زمن التتفيذ الكلي للحل التسلسلي لجملة المعادلات الخطية Ax=b هو o(n^x)حيث 2,5 < X < 2.5. &

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

ان الفائدة و الغرض الرئيسي من موضوع تحليل الخوارزميات هو الفائدة الكبيرة التي يعطيها في مقارنة خوارزميات حل مسألة معينة .

ذلك لان المراد و المطلب الرئيسي المنشود هو انه على اختلاف اليات التنفيذ للخوارزمية ومهما تكن لغة البرمجة المستخدمة فإن :

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

بعد تحديد تعقيد خوارزمية كتابع لحجم المعطيات يمكن دراسة سرعة تزايد هذا التابع عندما يزداد حجم المعطيات. تفيد هذه الدراسة في تحديد فعالية الخوارزمية من أجل معالجة معطيات كبيرة الحجم

اذ يمكن في بعض الحالات ان نجد فروقا هائلة بين خوارزميتين من حيث التعقيد الزمني.

في معظم الحالات نكتفي بتقريب بسيط لتابع التعقيد الزمني لمعرفة فعالية الخوارزمية ولمقارنة خوارزميتين. فمثلا عندما تكون n كبيرة بكون